I ZHOIMG © un mp E V Shikin, A V Boreskov, A A Zaitsev ÎNCEPUTURILE GRAFICII PE CALCULATOR sub redacţia generală Profesor la Universitatea de Stat din Moscova Shikin E V © „DIALOG-MEPhI” Moscova CUVÂNT ÎNAINTE l J În prezent, datorită introducerii pe scară largă a calculatoarelor personale în toate sferele vieții, intensificarea bruscă a procesului de cercetare științifică, îmbunătățirea revoluționară a tehnologiei sale, o creștere semnificativă a capacităților echipamentelor, ideilor, algoritmilor și grafica computerizată prezintă un interes din ce în ce mai mare Gama de utilizare a graficii pe computer este extrem de largă: de la crearea de reclame, desene animate și jocuri pe computer, croitorie, forme mici și monumentale de design, pictură pe computer până la vizualizarea rezultatelor cercetării științifice și construirea de instrumente practic noi în procesul de dobândire a cunoștințelor Conferințe internaționale reprezentative despre grafica pe computer au loc anual în Europa, SUA și Japonia, sunt publicate zeci de reviste și sunt publicate multe cărți despre diverse aspecte ale graficii pe computer și aplicațiile acesteia Progresul nostru în această direcție pare mult mai modest Adevărat, în ultimii ani au existat anumite tendințe către o schimbare a situației: au avut loc două conferințe internaționale Trafikon- G „și Trafikon- ” și a început să apară revista Computer Graphics În ceea ce privește literatura de specialitate, practic nu există nicio țară internă manuale și manuale de grafică pe computer În același timp, așa cum arată o discuție aprinsă a problemelor predării graficii pe computer la conferința Traficon- ", desfășurată în octombrie la Moscova, interesul pentru grafica pe computer în țara noastră este atât divers, cât și foarte ridicat Prin urmare, în multe centre de învățământ rusești a existat intenția de a organiza, pe baza universităților și a marilor universități de inginerie, cursuri de predare de grafică pe computer Unul dintre obstacolele serioase pe această cale este imposibilitatea practică de a oferi studenților unor astfel de cursuri literatură educațională accesibilă Parțial acest lucru poate fi explicat prin dezvoltarea rapidă a noilor metode de grafică pe computer, multe dintre acestea fiind descrise doar în publicațiile de reviste Studiul pieței cărților a arătat o cerere semnificativă de cărți pe grafică pe computer Un astfel de interes se datorează în primul rând frumuseții și eficienței graficii pe computer în sine, care este necesar pentru un dezvoltator hardware și inginer de proiectare, designer și cameraman, designer de modă și specialist în publicitate Literatura existentă (de fapt doar tradusă) a fost publicată cu destul de mult timp în urmă, nu îndeplinește întotdeauna cerințele interne (în mod tradițional ridicate) pentru literatura educațională și, în cele din urmă, este practic inaccesibilă Ultimii ani la Facultatea de Matematică Computațională și Cibernetică a Universității de Stat din Moscova M V Lomonosov, se citește cursul „Începuturile graficii pe computer”, care provoacă un interes extrem de mare în rândul studenților la diferite cursuri și facultăți, precum și în rândul studenților din domeniul ingineriei Experiența citirii acestui curs arată că chiar și un set relativ mic, simplu și accesibil de informații despre grafica pe computer este suficient pentru a efectua în mod independent sarcini geometrice și grafice foarte semnificative, fără a implica literatură suplimentară Titlul cărții propuse – „Începuturile graficii pe computer” – reflectă destul de exact atât conținutul acesteia, cât și obiectivele pe care autorii și le-au stabilit atunci când o scriu În încercarea de a familiariza cititorul cu una dintre domeniile în curs de dezvoltare rapidă ale utilizării computerelor personale, ne-am limitat în mod deliberat la a prezenta doar cele mai de bază concepte, tehnici și fapte, legând acest lucru nu atât de volumul permis al publicației (este relativ mic), dar cu faptul că aproape fiecare nou lansare a oricăreia dintre reviste dedicate lucrului pe computere personale, aduce multe rezultate interesante, dezvăluind direcția de dezvoltare a oportunităților atât în profunzime, cât și în lățime Unele dintre aceste materiale au fost folosite de autori în pregătirea cărții Alegerea materialului a fost influențată și de dorința de a oferi cititorului un instrument, deși nu prea sofisticat, dar suficient de perfect pentru a rezolva probleme semnificative Printre varietatea de oportunități oferite de instrumentele de calcul moderne, cele bazate pe gândirea spațial-figurativă a unei persoane ocupă un loc aparte Software-ul modern de grafică pe computer și instrumentele de operare sunt un instrument foarte eficient pentru a sprijini o astfel de gândire atunci când se efectuează lucrări de diferite tipuri, inclusiv proiectare, cercetare și producție și proiectare Pe de altă parte, gândirea spațială-imaginativă este o bază creativă informală pentru extinderea capacităților vizuale ale computerelor Această împrejurare importantă presupune o cooperare organică, îmbogățită reciproc, a tehnologiei tot mai perfecte și a omului cu toată bogăția de cunoștințe acumulată de generațiile anterioare Ochiul a fost întotdeauna un mijloc eficient de cunoaștere de către om a lumii și a lui însuși Prin urmare, vizualizarea pe computer este atât de atractivă, în special vizualizarea dinamică, care ar trebui considerată drept cel mai important instrument de predare a științelor Potrivit autorilor, cursul introductiv ar trebui să se concentreze pe algoritmii și metodele graficii pe computer, fără a lăsa deoparte, desigur, software-ul și hardware-ul acestuia Algoritmii și metodele folosite la prima întâlnire ar trebui să fie destul de simple Cititorul se va familiariza cu conceptele cheie ale graficii pe computer, își va face o idee de lucru despre direcțiile sale principale, inclusiv metodele de construire a imaginilor realiste, va stăpâni programarea de bază tehnici de implementare a algoritmilor de grafică pe computer pe un computer personal, inclusiv principiile organizării muncii cu interfețe grafice moderne Cartea conține material selectat pe baza experienței de citire a cursului de mai sus și a examinărilor „vizualizate”, care au constat în demonstrarea sarcinii finalizate (imagine dinamică) pe ecranul unui computer personal Cartea poate fi privită ca un ghid practic: oferă exemple de sarcini grafice pe care un utilizator care a citit cartea le poate efectua independent pe un computer personal Opțional, puteți achiziționa o dischetă care conține textele tuturor programelor date în carte, precum și programul de instruire „Transformări geometrice”, care ilustrează una dintre secțiunile cărții în dinamică Pentru o dischetă, trebuie să contactați departamentul de publicare al SA „DIALOGUE-MEPhI” Pe drumul de la conceperea acestei cărți până la publicarea ei, au avut loc un număr semnificativ de evenimente care i-au influențat direct sau indirect soarta Printre împrejurările care s-au petrecut, alături de cele obiective, au fost multe dificultăți de natură complet subiectivă În timpul nostru dificil, sprijinul departamentului de editare al „DIALOGUE-MEPhI” și al angajaților acestuia s-a dovedit a fi neașteptat și foarte plăcut Fără ea, precum și participarea nebanală în cel mai critic moment a lui Alexander Ivanovich Plis și Andrey Fazylovich Mubarakshin, cartea cu greu ar fi ajuns la cititor Exprimându-mi recunoștința față de ei, aș dori să închei prefața iulie E V Shikin PRIMITIVE GRAFICE ÎN LIMBAJELE DE PROGRAMARE Și majoritatea computerelor (inclusiv toate tipurile principale de computere) au adoptat o metodă raster pentru afișarea informațiilor grafice - imaginea este reprezentată de o matrice dreptunghiulară de puncte (pixeli), iar fiecare pixel are propria sa culoare, selectată dintr-un anumit set de culori - o paletă Pentru a implementa această abordare, computerul conține un adaptor video, care, pe de o parte, stochează în memoria sa (se numește în mod obișnuit memorie video) o imagine (în același timp, este alocat un număr fix de biți de memorie pentru fiecare pixelul imaginii) și, pe de altă parte, oferă o memorie video de afișare obișnuită (de aproximativ de ori pe secundă) pe ecranul monitorului Dimensiunea paletei este determinată de cantitatea de memorie video alocată pentru un pixel și depinde de tipul de adaptor video Pentru PC-uri precum IBM PC / AT și PS / , există mai multe tipuri diferite de adaptoare video care diferă atât prin capacitățile lor, cât și prin dispozitivul hardware și prin principiile de lucru cu acestea Principalele adaptoare video pentru aceste mașini sunt CGA, EGA, VGA și Hercules Există, de asemenea, un număr mare de adaptoare care sunt compatibile cu EGA / VGA, dar oferă o serie de caracteristici suplimentare în comparație cu acestea Aproape fiecare adaptor video acceptă mai multe moduri de funcționare, care diferă unele de altele prin dimensiunea matricei de pixeli (rezoluție) și dimensiunea paletei (numărul de culori care pot fi afișate simultan pe ecran) Adesea, chiar și diferitele moduri ale unui adaptor au o organizare diferită a memoriei video și moduri de lucru cu acesta Cu toate acestea, majoritatea adaptoarelor sunt construite pe principiul compatibilității cu cele anterioare Deci, adaptorul EGA acceptă toate modurile adaptorului CGA Prin urmare, un program conceput să funcționeze cu un adaptor CGA va funcționa cu un adaptor EGA fără măcar să-l observe În același timp, adaptorul EGA acceptă, desigur, o serie de moduri proprii În mod similar, adaptorul VGA acceptă toate modurile de adaptor EGA De fapt, orice operație grafică se reduce la lucrul cu pixeli individuali Cu toate acestea, majoritatea bibliotecilor de grafică acceptă lucrul cu obiecte mai complexe, deoarece lucrul numai la nivelul pixelilor individuali ar fi foarte dificil pentru programator și ineficient (ar fi lent) Printre astfel de obiecte, care sunt combinații de pixeli, se pot distinge următoarele grupuri principale: • imagini liniare (imagini raster ale curbelor); • obiecte solide (imagini raster ale zonelor bidimensionale); • fonturi; • imagini (matrice dreptunghiulare de pixeli) De regulă, fiecare limbaj de programare are propria bibliotecă grafică care oferă lucru cu principalele grupuri de obiecte grafice În același timp, este necesar ca o astfel de bibliotecă să accepte lucrul cu principalele tipuri de adaptoare video Există mai multe modalități de a asigura acest lucru De exemplu, puteți scrie versiuni ale bibliotecii pentru toate tipurile majore de adaptoare Cu toate acestea, programatorul trebuie să știe inițial pentru ce adaptor video specific își scrie programul și să folosească biblioteca corespunzătoare Programul rezultat nu va mai funcționa pe alte adaptoare care sunt incompatibile cu cel pentru care a fost scris programul Prin urmare, în loc de un singur program, obțineți un set întreg de programe pentru diferite adaptoare video Principiul compatibilității adaptorului nu ajută prea mult aici: deși un program conceput pentru un adaptor CGA va funcționa pe VGA, nu își va putea folosi capacitățile și va funcționa doar cu el ca și cu CGA Puteți include versiuni ale procedurilor pentru toate tipurile majore de adaptoare în bibliotecă Acest lucru va oferi un anumit grad de independență a mașinii Cu toate acestea, nu poate fi exclus ca utilizatorul programului să aibă un tip de adaptor care nu este acceptat de bibliotecă (de exemplu, XGA) Dar cel mai semnificativ dezavantaj al acestei abordări este că dimensiunea fișierului executabil rezultat este prea mare, ceea ce reduce cantitatea de RAM disponibilă utilizatorului În cele din urmă, puteți utiliza drivere de dispozitiv În acest caz, un set de bază de operații grafice este alocat astfel încât toate celelalte operații să poată fi implementate folosind operațiile grafice ale setului principal Legarea la un adaptor video constă tocmai în implementarea acestor operațiuni de bază (de bază) Pentru fiecare adaptor este scris un așa-numit driver - un mic program cu o interfață standard care implementează toate aceste operațiuni pentru un anumit adaptor și este plasat într-un fișier separat Biblioteca de la începutul activității stabilește tipul de adaptor video disponibil și încarcă driverul corespunzător în memorie În acest fel, se obține o independență aproape completă a mașinii a programelor scrise Să luăm în considerare munca uneia dintre cele mai populare biblioteci grafice - modulul Graph al sistemului Turbo Pascal Toate discuțiile ulterioare vor fi efectuate în legătură cu limbajul Turbo Pascal, cu toate acestea, trebuie avut în vedere că implementarea acestei biblioteci în alte produse Borland practic nu diferă de această versiune Pentru a conecta biblioteca de grafică, utilizatorul trebuie să folosească instrucțiunea uses Graph în programul său Luați în considerare principalele grupuri de operațiuni Inițializarea și închiderea bibliotecii Pentru a inițializa biblioteca, utilizați procedura InitGraph procedare InitGraph (var Driver, Mode: Integer; DriverPath: șir Primul parametru specifică tipul de adaptor cu care să lucreze biblioteca Conform acestui parametru, driverul video specificat va fi încărcat adaptorul și a inițializat întreaga bibliotecă Sunt definite un număr de constante care definesc un set de drivere standard: CGA, EGA, VGA, NegsMopo și Detect Valoarea Detect îi spune bibliotecii că ar trebui să determine tipul de adaptor video pe care îl are și să selecteze modul de cea mai înaltă rezoluție pentru acesta Al doilea parametru Mod specifică modul Modul parametri CGACO, CGAC , CGAC , CGAC x puncte x culori CGAHi x puncte x culori EGALo x puncte x culori EGAHi x puncte x culori VGALo x puncte x culori VGAMed x puncte x culori VGAHi x puncte x culori Negsmopo pe puncte pe culori Dacă Detect a fost luat ca prim parametru, atunci parametrul Mode nu este utilizat Al treilea parametru este numele directorului în care se află driverul adaptorului - un fișier BGI (Borlands Graphics Interface): • CGA BGI - driver adaptor CGA; • EGAVGA BGI - driver pentru adaptoare EGA si VGA; • HERC BGI - Driver adaptor Hercules Funcția GraphResult returnează codul de completare al funcției de operare grafică anterioară GraphResult: Integer; Succesul este ok Pentru a termina lucrul cu biblioteca, trebuie să apelați procedura CloseGraph procedura CloseGraph; și programul GraphTest; utilizări grafic; var Drv, Mod: Integer; ÎNCEPE Drv := Detectare; InitGraph(Drv, Mode, ''); dacă GraphResult <> grOk atunci ÎNCEPE WriteLn('Eroare la inițializarea graficelor'); Oprire( ); Sfârşit; Line( , O, Of GetMaxY); Line( , GetMaxY, GetMaxX, GetMaxY); Linie (GetMaxX, GetMaxY, GetMaxX, ); Linie (GetMaxX, O, O, ); Închide grafic; Sfârşit Programul intră în modul grafic și (°p -D* desenează cel mai mare dreptunghi de pe ecran În cazul unei erori, emite un mesaj de diagnosticare După ce biblioteca este inițializată, adaptorul intră în modul corespunzător, ecranul este șters și pe el este setat următorul sistem de coordonate - - tulpina (Fig ) Punctul de pornire cu coordonatele (O, Y ) se află în colțul din stânga sus al ecranului puc jj Aflați valorile maxime ale coordonatelor X și Y pixel este posibil folosind funcțiile GetMaxX și GetMaxY funcția GetMaxX t Integer; funcția GetMaxY : Integer; Pentru a determina modul curent, puteți utiliza funcția GetGraphMode function GetGraphMode : Integer; Lucrul cu puncte individuale Procedura PutPixel plasează un pixel cu culoarea specificată în punctul cu coordonatele (x, y) procedare PutPixel(x, y : Integer; Color : Word); Funcția GetPixel returnează culoarea pixelului la (x, y) funcția de coordonate GetPixel (x, y : Integer) : Word; Desen linie Când desenați obiecte liniare, instrumentul principal este creionul (cu ce par să fie desenate aceste obiecte) Pixul are următoarele caracteristici (parametri): • culoare (alb implicit); • grosime (implicit ); • șablon (solid în mod implicit) Șablonul este folosit pentru a desena linii punctate și punctate Următoarele proceduri de selecție sunt utilizate pentru a seta opțiunile stiloului Procedura SetColor stabilește culoarea stiloului procedare SetColor (Color : Word); Procedura SetLineStyle definește ceilalți parametri ai stiloului și procedează SetLineStyle (Stil, Model, Lățime : Cuvânt); Primul parametru specifică modelul de linie De obicei, acest parametru este unul dintre șabloanele predefinite: SolidLn, DottedLn, DashedLn Valoarea UserBitLn înseamnă că modelul este specificat de al doilea parametru (utilizator) Modelul este definit de biți, unde o valoare a bitului de înseamnă că un punct va fi plasat în locul corespunzător, iar o valoare de că un punct nu va fi pus Al treilea parametru specifică lățimea liniei în pixeli Singurele valori posibile pentru acest parametru sunt și Folosind stiloul, puteți desena un număr de obiecte liniare - segmente de linie dreaptă, arce de cercuri și elipse, linii întrerupte Desenarea liniilor drepte Procedura Linie trasează un segment care leagă punctele (x;, y/) și (xq, Y ) -procedare Linia (xl, yl, x , y : Integer); Desenarea de cercuri Procedura Circie desenează un cerc cu raza r centrat în punctul (x, y) procedare Circie (x, y, z: Integer); Desenarea arcurilor Procedurile Vârsta și Elipsa desenează arce de cerc (cu centrul la (x, y) și raza r) și o elipsă (cu centrul la (x, y), semi-axele rx și y, paralele axele de coordonate), începând de la StartAngle și terminând cu EndAngle Unghiurile sunt specificate în grade în sens invers acelor de ceasornic (Fig ) procedare Arc (x, y, StartAngle, EndAngle, z : Integer); procedare Elipse(x, y, StartAngle, EndAngle, rx, ry: Integer); Desenarea obiectelor solide Pictură obiecte Conceptul de pensulă este strâns legat de conceptul de pictură O pensulă este definită printr-o culoare și un model - o matrice pe de puncte (biți), unde un pic de înseamnă să punctați culoarea pensulei și să puneți un punct negru (culori ) Următoarele proceduri sunt utilizate pentru a seta pensula: procedare SetFillStyle(Pattern, Color : Word); procedura SetFillPattern(Pattern : FillPatternType; Culoare: Cuvânt); FillPattemType este definit după cum urmează: tip FillPattemType - matrice [ ] de octet; Procedura SetFillStyle este folosită pentru a seta pensula Parametrul Style definește modelul pensulei fie ca unul dintre cele standard (EmptyFill, SolidFill, LineFill, SlashFill etc ) sau ca model specificat de utilizator (UserFill) Șablonul utilizatorului este setat prin procedura SetFilIPattem, primul parametru în care specifică șablonul - o matrice de pe biți, asamblată orizontal în octeți Valoarea implicită este o perie albă solidă Procedură Bara pictează cu pensula selectată un dreptunghi cu colțul din stânga sus (xj, y/) și colțul din dreapta jos (x , y ) procedare Bar (xi, yi, x , y : Integer); Procedura FilIEIlipse pictează un sector al unei elipse procedare FilIEIlipse(x, y, StartAngle, EndAngle, rx, ry: Integer); Procedura FloodFilI este folosită pentru a umple o zonă conectată delimitată de o linie de culoare BorderColor și care conține un punct (x, y) în interiorul său: procedura FloodFilI (x, y : Integer; BorderColor : Word); Lucrul cu imagini Biblioteca acceptă, de asemenea, capacitatea de a stoca un fragment dreptunghiular al unei imagini în memoria convențională (RAM) și de a-l afișa pe ecran Aceasta poate fi folosită pentru a salva o imagine într-un fișier, a crea o animație și așa mai departe Cantitatea de memorie necesară pentru stocarea unui fragment de imagine, în octeți, poate fi obținută folosind funcția ImageSize ImageSize (xl, yl, x , y : Integer) : Word; Se recomandă ca memoria necesară să fie obținută dinamic folosind procedurile GetMem și FreeMem (vezi exemplul de mai jos) Procedura Getlmage procedare Getlmage (xl, yl, x , y : Integer; var Image) este folosită pentru a stoca imaginea; Acesta scrie un fragment dreptunghiular definit de punctele (x/, yi) și (x , y ) în zona de memorie specificată de ultimul parametru Imagine Nu sunt efectuate verificări dacă există suficientă memorie Pentru a afișa imaginea, utilizați procedura Putlmage procedare Putlmage(x, y : Integer; var Image; Method : Word); Imaginea stocată în memorie, care este specificată de parametrul Image, este afișată astfel încât punctul (x, y) să fie colțul din stânga sus al imaginii Ultimul parametru determină modul în care imaginea afișată este suprapusă pe ecranul aflat deja pe ecran (vezi procedura SetWriteMode) și utilizări grafic; var Dimensiune : Word; Imagine: Pointer; ÎNCEPE Dimensiune := ImageSize(xl, yl, x , y ); GetMem (Imagine, Dimensiune); Getlmage(xl, yl, x , y , Imagine*); Putlmage(x, y, Image*, NormalPut); FreeMem (Imagine, Dimensiune); Sfârşit În acest program, cantitatea necesară de memorie este alocată dinamic pentru un anumit fragment de imagine de pe ecran Acest fragment este stocat în memoria alocată Apoi, imaginea salvată este afișată într-un loc nou (în partea de sus a colțului din stânga sus - (x, y)) și memoria alocată imaginii este eliberată Lucrul cu fonturi Un font este de obicei înțeles ca un set de imagini de caractere Fonturile pot diferi ca organizare (raster și vector), ca dimensiune, în direcția de ieșire etc Fontul poate fi fix (dimensiunile tuturor caracterelor sunt aceleași) sau proporțional (înălțimile caracterelor sunt aceleași, dar pot fi au lățimi diferite) Pentru a selecta un font și parametrii acestuia, utilizați procedura SetTextStyle procedura SetTextStyle (Font, Direction, Size : Word); Aici parametrul Font specifică identificatorul unuia dintre fonturi: • DefaultFont - un font bitmap standard de pe pixeli, situat în ROM-ul adaptorului video; • TriplexFont, GothicFont, SansSerifFont, SmallFont - fonturi vectoriale proporționale standard incluse în kitul Turbo Pascal (fiecare font este stocat într-un fișier CHR și este încărcat în RAM prin această comandă; aceste fișiere trebuie să fie localizate în același director cu driverele dispozitivului) ) Parametrul Direcție specifică direcția de ieșire: • HorizDir - ieșire orizontală; • VertDir - afișare vertical Parametrul Dimensiune specifică de câte ori trebuie mărit fontul înainte de a fi afișat pe ecran Valorile valide sunt , , , Dacă doriți, în format CHR, puteți utiliza orice fonturi (nu doar cele standard) Pentru a face acest lucru, luați ca prim parametru valoarea returnată de funcția InstallUserFont InstallUserFont (FontFileName : String) : Integer; Font Q := InstallUserFont('C:\TP\FONTS\GREEK CHR'); SetTextStyle(Font, HorizDir, ); Pentru a afișa text, utilizați procedura OutTextXY procedare OutTextXY (x, y : Integer; text : String); În acest caz, textul șirului este afișat astfel încât punctul (x, y) să fie colțul din stânga sus sus al primului caracter Pentru a determina dimensiunea pe care o va ocupa o linie de text pe ecran atunci când este afișată în fontul curent, sunt utilizate funcții care returnează lățimea și înălțimea în pixeli a unei linii de text funcție TextWidth (text : String) : Integer; function TextHeight (text : String) : Integer; Conceptul modului (metodei) de ieșire Când o imagine este afișată pe ecran, un pixel care a fost anterior în acest loc este de obicei înlocuit cu unul nou Cu toate acestea, este posibil să setați un astfel de mod încât rezultatul suprapunerii valorii existente anterior pe cea afișată să fie scris în memoria video Deoarece fiecare pixel este reprezentat de un număr fix de biți, este firesc ca operațiile pe biți să acționeze ca o astfel de suprapunere Pentru a seta operația de utilizat, utilizați procedura SetWriteMode SetWriteMode (Mode : Integer); Parametrul Mode specifică metoda de suprapunere și poate lua una dintre următoarele valori: • NormalPut - există o ieșire simplă (înlocuire); • NotPut - este afișată o imagine inversată; • OrPut - se utilizează operația OR pe biți; • XorPut - se folosește operația EXCLUSIVĂ SAU pe biți; • AndPut - este utilizată operația AND pe biți Cele mai frecvent utilizate valori sunt NormalPut și XorPut Modul XorPut este convenabil prin faptul că ieșirea repetată a aceleiași imagini în același loc distruge rezultatul primei ieșiri, restabilind imaginea care era pe ecran înainte Procedurile de umplere ignoră modul de suprapunere (ieșire) setat Conceptul de fereastră (port de ieșire) Dacă dorește, utilizatorul poate crea o fereastră pe ecran - un fel de mic ecran cu propriul sistem de coordonate local Pentru a face acest lucru, utilizați procedura SetViewPort procedura SetViewPort (xl, yl, x , y : Integer; Clip: Boolean); Această procedură creează o fereastră cu coordonate globale (xt, yj) - (x , Y ^-) În acest caz, se introduce sistemul de coordonate local astfel încât punctul cu coordonatele ( , ) să corespundă punctului cu coordonatele globale (x , yj) De fapt, aceasta înseamnă că coordonatele locale diferă de coordonatele globale doar printr-o deplasare a lui (x/, yj În acest caz, toate procedurile de desen (cu excepția SetViewPort) funcționează întotdeauna cu coordonatele locale Clipul parametrul determină dacă se decupează o imagine care nu se încadrează în interiorul ferestrei sau nu Conceptul de paletă Adaptorul EGA și toate adaptoarele compatibile oferă opțiuni suplimentare de gestionare a culorilor După cum sa menționat deja, numărul maxim posibil de culori care pot fi afișate simultan pe ecranul monitorului este determinat de numărul de biți de memorie video alocați de adaptor pentru un pixel Pentru adaptorul EGA, numărul maxim posibil de culori este de Cu toate acestea, monitorul conectat la adaptorul EGA este capabil fizic să afișeze de culori, deoarece are un semnal video de biți Astfel, adaptorul video traduce culoarea pixelului de biți într-un semnal video de biți Pentru traducere, se folosește un analog al unui tabel (de fapt, adaptorul are registre interne speciale, unde pentru fiecare culoare logică este stocată valoarea sa de semnal video de biți), numită paletă Este posibil să schimbați acest tabel setând semnalul său video pentru orice culoare logică, adică alegându-l dintre cele de culori posibile ale adaptorului Pentru a face acest lucru, utilizați procedura SetPalette procedura SetPalette (Color : Word, ColorValue : ShortInt); Această procedură setează culoarea logică Color la culoarea fizică ColorValue, care este formată după cum urmează Deoarece orice monitor color obține culori prin suprapunerea celor trei culori primare - roșu, verde și albastru - de intensități diferite, atunci semnalul video setează intensitatea acestor trei componente ( biți pentru fiecare componentă), iar acești biți merg după cum urmează: rgbRGBoo, unde rR este intensitatea componentei roșii, gG este intensitatea componentei verzi și bB este intensitatea componentei albastre: setul se termină cu doi biți zero Adaptorul VGA oferă și mai multe opțiuni pentru gestionarea culorilor: pentru fiecare culoare, puteți seta aspectul pe biți pe componente ( biți pentru fiecare componentă) Pentru a face acest lucru, utilizați procedura SetRGBPalette procedura SetRGBPalette(Culoare, RedValue, GreenValue, BlueValue : Integer); unde Color este numărul logic al culorii, iar RedValue, GreenValue și BlueValue sunt intensitățile RGB ale acesteia Conceptul de pagini video și lucrul cu acestea Pentru majoritatea modurilor (de exemplu, EGAHi), cantitatea de memorie video necesară pentru a stoca întreaga imagine (ecran) este mai mică de jumătate din memoria video disponibilă ( KB pentru EGA) În acest caz, întreaga memorie video este împărțită în părți egale (numărul lor este de obicei o putere de două), numite pagini, astfel încât fiecare pagină este suficientă pentru a stoca întreaga imagine Pentru modul EGAHi, memoria video este împărțită în pagini - pagina (adresa $A : ) și pagina (adresa $A :$ ) Adaptorul video afișează doar una dintre paginile sale disponibile Această pagină se numește vizibilă și este setată prin următoarea procedură SetVisualPage procedura SetVisualPage(Rade : Word); unde Pagina este numărul paginii care va deveni vizibilă pe ecran după apelarea acestei proceduri Biblioteca grafică poate funcționa și cu oricare dintre paginile disponibile Pagina cu care lucrează biblioteca se numește pagina activă Pagina activă este setată prin procedura SetActivePage procedura SetActivePage(Rade: Word); unde Pagina este numărul paginii de la care funcționează biblioteca și la care au loc toate rezultatele Utilizarea paginilor video joacă un rol foarte important în animație Implementarea animației pe un PC constă în trasarea secvenţială a următorului cadru pe ecran În modul tradițional de lucru (un cadru este desenat, ecranul este șters, următorul cadru este desenat), ștergerea constantă a ecranului și construirea unei noi imagini pe un ecran gol creează un efect de pâlpâire a imaginii extrem de nedorit Pentru a elimina acest efect, este foarte convenabil să folosiți pagini de memorie video În același timp, în timp ce utilizatorul vede un cadru pe pagina vizibilă, pagina activă, dar invizibilă este șters și un nou cadru este desenat pe ea De îndată ce cadrul este gata, paginile active și vizibile sunt schimbate și utilizatorul vede imediat noul cadru în loc de cel vechi u DrawFrame( ); { desenează al -lea cadru } SetActivePage( ); { setează pagina activă } for Frame := to MaxFrames do { bucla prin cadre } începe clearviewport; { clear page } DrawFrame(i); { desenează următorul cadru } { schimbă pagini } SetVisualPage(i mod ); SetActivePage( - (i mod )); Sfârşit; Conectarea driverelor de dispozitiv non-standard Uneori devine necesar să folosiți drivere de dispozitiv non-standard Acest lucru se poate întâmpla, de exemplu, dacă doriți să lucrați cu modul adaptor VGA cu o rezoluție de x pixeli și un număr de culori de Acest mod nu este acceptat de driverele standard și ar trebui să utilizați VGA BGI driver, care nu este inclus în pachetul standard Turbo Pascal, Turbo S Mai jos este un exemplu de program care conectează acest driver și utilizări grafic; var Drv, Mod: Integer; {$F+} function AdapterPresent : Integer; ÎNCEPE AdaptorPresent := ; Sfârşit; {$F-} ÎNCEPE ifInstallUserDriver('VGA BGI', QAdapterPresent) o grOk, apoi Halt( ); Drv := Detectare; InitGraph(Drv, Mode, ''); Închide grafic; Sfârşit; În acest exemplu, funcția AdapterPresent este utilizată de bibliotecă pentru a verifica prezența unui adaptor potrivit Pentru simplitate, nu verifică prezența unui adaptor video potrivit, returnând oricum Pentru funcționarea corectă a programului în toate cazurile, ar trebui să verificați prezența adaptorului Pentru a face acest lucru, puteți utiliza funcția VGAPresent, descrisă în capitolul despre lucrul direct cu dispozitivele grafice Formulele Y (*) pot fi luate în considerare în două moduri: a) rinichiul / este păstrat și sistemul de coordonate se modifică (Fig ) - un punct arbitrar M rămâne același, doar coordonatele sale se modifică (X y), b) punctul se modifică și sistemul de coordonate este salvat (Fig ) - formulele (*) definesc o mapare care transferă un punct arbitrar M (x, y) într-un punct M (x, y), ale cărui coordonate sunt definite în același sistem de coordonate În cele ce urmează ne este convenabil să luăm în considerare formulele (*) în sensul lui b Să începem cu câteva cazuri speciale, presupunând pentru simplitate că sistemul de coordonate dat este unul cartezian dreptunghiular A Rotația (în jurul punctului de plecare cu un unghi φ) (Fig ) este descrisă de formulele x * \u d xcos (f) - y Іp (f), / = x sin( f) + y cos (f) B Întinderea (compresia) de-a lungul axelor de coordonate poate fi setată după cum urmează ♦ x = ax \u d a> , > O Întinderea (compresia) de-a lungul axei absciselor este asigurată cu condiția ca a > (a B Reflexia (față de axa x) (Fig ) este dată folosind formulele X = x, Y = -y G În fig vectorul de transfer MM* are coordonatele X și u Transferul este asigurat de rapoarte x \u d x + L, = ?+/*• TRANSFORMĂRI ÎN AVION ȘI ÎN SPAȚIU G> JL-Afișarea unei imagini pe ecranul de afișare și diverse acțiuni cu aceasta, inclusiv analiza vizuală, necesită o anumită alfabetizare geometrică din partea utilizatorului Conceptele geometrice, formulele și faptele, legate în primul rând de cazurile plane și tridimensionale, joacă un rol special în problemele de grafică pe computer Considerațiile, abordările și ideile geometrice, combinate cu capacitățile în continuă expansiune ale tehnologiei informatice, reprezintă o sursă inepuizabilă de progrese semnificative în dezvoltarea graficii pe computer, utilizarea eficientă a acesteia în cercetarea științifică și de altă natură Uneori, chiar și cele mai simple tehnici geometrice oferă progrese vizibile în etapele individuale ale rezolvării unei probleme grafice mari Cu considerații geometrice simple, ne vom începe povestea În primul rând, observăm că particularitățile utilizării conceptelor geometrice, formulelor și faptelor, atât simple și binecunoscute, cât și noi, mai complexe, necesită o privire specială asupra lor și o înțelegere diferită Transformări afine pe plan În grafica computerizată, tot ceea ce are legătură cu cazul bidimensional este de obicei notat cu simbolul ( D) ( -dimensiune) Să presupunem că un sistem de coordonate Y rectiliniu este introdus în plan Apoi fiecărui punct M i se atribuie o pereche ordonată U) numerele (x, y) ale coordonatelor sale (Fig ) Introducând un alt sistem de coordonate rectiliniu în plan, asociem același punct M cu o altă pereche ~ * numere (x*,y*) Fig- Trecerea de la un sistem de coordonate rectiliniu în plan la altul este descrisă de următoarele relații x \u d ax + Ru + X, y*=yx + y + C, (♦) unde a, P, y, X, c sunt numere arbitrare, dar Alegerea acestor cazuri speciale este determinată de două circumstanțe: ) fiecare dintre transformările de mai sus are un sens geometric simplu și clar și ) așa cum se dovedește în cursul geometriei analitice, orice transformare (*) poate fi întotdeauna reprezentată ca o execuție secvențială (suprapunere) a celor mai simple transformări de forma A, B, C și D (sau o parte a acestor transformări) Aceasta înseamnă că orice mapare de forma (*) poate fi descrisă și folosind mapări date prin formulele A, B, C și D Pentru utilizarea eficientă a acestor formule bine-cunoscute în problemele de grafică pe computer, este mai convenabil să le scrieți sub formă de matrice Matricele corespunzătoare cazurilor A, B și C sunt ușor de construit Ele au, respectiv, următoarea formă: coscp -sincp 'a ' ' ' sin f SOBf J ] [o Dorind totuși să acoperim toate cele mai simple patru transformări (inclusiv transferul) prin abordarea matriceală, trebuie să trecem la descrierea unui punct arbitrar al planului nu mai cu o pereche de numere, așa cum sa făcut mai sus, ci cu un triplu Pentru aceasta, introducem coordonatele omogene ale unui punct arbitrar Coordonatele omogene utilizate pe scară largă în geometria proiectivă fac posibilă descrierea eficientă a așa-numitelor elemente improprie (în esență, acelea în care planul proiectiv diferă de planul euclidian obișnuit) Fie M un punct arbitrar al planului cu coordonatele xnu Coordonatele omogene ale unui punct sunt un triplu de simultan nenule numerele Xj,X ,x dacă sunt valabile următoarele relații x x - = x, - = y x x În grafica computerizată, coordonatele omogene sunt introduse de obicei după cum urmează: punctul M(x, y) este asociat cu punctul LG(x, y, ) din spațiu (Fig ) Rețineți că un punct arbitrar pe linia care leagă originea, punctul ( , , ), cu punctul M'(x, y, ), poate fi dat de triplul (hx, hy, h) Excluzând punctul O din considerare, vom presupune că A * Vectorul definit de triplul hx, hy, h este vectorul de direcție al dreptei care leagă punctele O și LG Această dreaptă intersectează planul =/ în punctul (x, y, ), care determină în mod unic punctul (x, y) al planului de coordonate xOy Astfel, se stabilește o corespondență unu-la-unu între punctul (x, y) și mulțimea triplelor (hx, hy, h), h * O Acest lucru ne permite să considerăm numerele hx, hy, h drept coordonatele sale După cum am menționat mai sus, astfel de coordonate sunt numite omogene În geometria proiectivă, pentru ei este acceptată următoarea denumire x' uL sau, mai general, x!:x :x (amintim că aici este absolut necesar ca numerele Xj,x ,* să nu dispară simultan) Utilizarea coordonatelor omogene se dovedește a fi convenabilă chiar și atunci când se rezolvă cele mai simple probleme Luați în considerare, de exemplu, problemele legate de scalare Dacă dispozitivul de afișare funcționează numai cu numere întregi (sau este necesar să se lucreze numai cu numere întregi), atunci pentru o valoare arbitrară a lui h (de exemplu, H= ) un punct cu coordonate omogene ( , ; , ; , ) nu poate fi imaginat Cu toate acestea, cu o alegere rezonabilă, este posibil să ne asigurăm că coordonatele acestui punct sunt numere întregi În special, la A= pentru exemplul pe care îl avem ( ; ; , ) Rezultatele conversiei, desigur, nu ar trebui să conducă la depășire aritmetică Prin urmare, pentru a converti un punct cu coordonate ( , , ) puteți lua, de exemplu, L = , Drept urmare, obținem ( , , ) Ultimele două exemple arată utilitatea utilizării coordonatelor omogene în calcule Cu toate acestea, scopul principal al introducerii coordonatelor omogene în grafica computerizată este confortul lor neîndoielnic Având în vedere A= , să comparăm două înregistrări: marcate cu simbolul (*) și mai jos suflare, matrice: (x\/, ) = (x,y, ) Y C R X Este ușor de observat că după înmulțirea expresiilor din partea dreaptă a ultimei relații, obținem două formule (*) și egalitatea numerică corectă = Astfel, aceste două înregistrări comparate pot fi considerate echivalente J Uneori se folosește o altă notație în literatură - notația pe coloane Această intrare este echivalentă cu intrarea în rând de mai sus Pentru a implementa aceasta sau acea mapare în funcție de caracteristicile geometrice date, este necesar să se găsească elementele matricei corespunzătoare De obicei, construcția sa este împărțită în etape În fiecare etapă, se construiește o matrice pentru unul dintre cazurile A, B, C sau D identificate mai sus Să scriem aceste matrice A Matricea de rotație ca si sin f O - sin f cos f O O B Matricea de dilatare [D]= 'a o o O B Matricea de reflecție O O [m] = - O D Matricea de transfer (traducere) Oh, oh O Și eu Să ne uităm la câteva exemple Exemplul Construiți o matrice de rotație în jurul punctului A (a, b) printr-un unghi φ (Fig ) primul pas Transferați la vectorul -A (-a, -b) pentru a alinia centrul de rotație cu originea; m= COS f - sin f o P f COS f o oh oh matricea transformării corespunzătoare despre Orez al -lea pas Rotația printr-un unghi (p; matricea transformării corespunzătoare are forma [G-a]= oh -A Oh, oh O -b al -lea pas Transferați la vectorul A(a, b) pentru a readuce centrul de rotație în poziția anterioară; G O O [TA]= o -a b matricea transformării corespunzătoare Înmulțim matricele în aceeași ordine în care sunt scrise Drept urmare, obținem modul dorit transformarea arata asa cos -a cos ] = a o o O al -lea pas Transferați la vectorul A(a, b) pentru a readuce centrul de întindere în poziția anterioară; matricea transformării corespunzătoare - O [T*]= o O O a b Înmulțirea matricelor în aceeași ordine [G-a" a] ajunge in sfarsit a o Aproximativ ( -a)a (\- )b O O Transformări afine în spațiu Să trecem acum la cazul tridimensional ( D) și să începem prin a introduce coordonatele omogene Procedând în mod similar cu cum s-a făcut în dimensiunea doi, înlocuim triplul (x, y, z), care definește un punct în spațiu, cu cvadruplu (xyzl) sau, mai general, să (hx,hy,hz,h),h f Astfel, fiecare punct din spațiu (cu excepția punctului inițial O) poate fi dat de patru numere care nu sunt egale cu zero în același timp; acest cvadruplu este determinat în mod unic până la un factor comun Tranziția propusă face posibilă utilizarea notării matriceale în probleme mai complexe, tridimensionale După cum se știe, orice transformare afină în spațiul tridimensional poate fi reprezentată ca o suprapunere de rotații, prelungiri, reflexii și translații Prin urmare, este suficient să descriem în detaliu matricele doar ale acestor ultime transformări A Matrici de rotație în spațiu Matrice de rotație în jurul axei x cu un unghi este factorul de întindere (compresie) de-a lungul axei absciselor, P > este factorul de întindere (compresie) de-a lungul axei ordonatelor, y > este factorul de întindere (compresie) de-a lungul axei aplicate B Matrici de reflexie Matricea de reflexie relativ la planul xOy: [h]= LzJ - OOO Matricea de reflexie relativă la planul yOz: '-І OOO" [Mx]= ° ° LxJ O Matricea de reflexie relativă la planul zOx: „ ” [m] = - D Matricea de transfer: [t] = o o X despre despre O o o o despre V aici (Х,ц,ѵ) este vectorul de transfer Rețineți că, ca și în cazul bidimensional, toate matricele scrise sunt nedegenerate Să dăm un exemplu important de construire a unei matrice de transformare complexă Exemplu Construiți o matrice de rotație după unghi (p în jurul dreptei L care trece prin punctul A(a, b, c) și având un vector de direcție (I, m, n) Putem presupune că vectorul de direcție al dreptei este unitate : I + m + n = primul pas Transferați la vectorul -A (-a, -b, -c) folosind o matrice o o Cam despre -a -b -c Ca rezultat al acestui transfer, ne asigurăm că trece linia L prin origine al -lea pas Alinierea axei aplicate cu linia dreaptă L cu două ture în jurul axei absciselor și a axei ordonatelor (Fig ) Prima rotație - în jurul axei absciselor cu un unghi ѵ|/ (de determinat) Pentru a găsi acest unghi, observăm în primul rând că dreapta L' este o proiecție ortogonală pe planul X- al dreptei originale L cu vector de direcție (I, m, n) Prin urmare, vectorul de direcție al dreptei L' este determinat simplu El este egal (o, etc ) De aici rezultă că p t cos \|/ = - ,sin \|/ = -, dd unde d = >lm + n Matricea de rotație corespunzătoare are următoarea formă g, p/ d ml d O x O -mld nld * Sub acțiunea transformării descrise de această matrice, coordonatele vectorului (I, m, n) se vor schimba Să le numărăm și să obținem (/, m, u, )[Xx] = (l, o, d, i) A -a rotație - în jurul axei y cu un unghi Ѳ, determinat de relațiile cosO = Z sinO = -d Matricea de rotație corespunzătoare are următoarea formă „Eu O -d O despre oh oh d O I O Ltd al -lea pas Rotire în jurul dreptei L cu un unghi dat φ Deoarece acum linia L coincide cu axa aplicată, matricea corespunzătoare are forma [* ]= costp - păcat f O O sin cp costp O O Oh, oh despre Ltd al -lea pas Rotiți în jurul axei ordonatelor cu un unghi -Ѳ și apoi în jurul axei absciselor cu un unghi -φ J Rotația în spațiu este necomutativă Prin urmare, ordinea în care sunt efectuate rotațiile este foarte semnificativă al -lea pas Se transferă la vectorul A(a, b, c) Înmulțind matricele găsite în ordinea construcției lor, obținem în final următoarea matrice Luând în considerare alte exemple similare, vom ajunge cu matrici nesingulare de formă „ Kommersant C Ltd Cu ajutorul acestor matrici, orice figuri plate și spațiale pot fi supuse celor mai simple transformări Luați, de exemplu, un poliedru convex Este definită în mod unic de o matrice de vârfuri Acționând asupra acestui tablou cu matricea găsită, obținem o nouă matrice care definește un poliedru convex - imaginea celui original (Fig ) Tipuri de design Să ne oprim asupra clasificării principalelor tipuri de design utilizate în grafica computerizată Acestea includ modele paralele și centrale (perspectivă) (Fig ) Fiecare dintre tipurile principale este împărțit în mai multe subspecii în funcție de poziția relativă Orez Orez planul imaginii și axele de coordonate O idee despre asta poate da următoarele tabele Masa / masa proiecții de perspectivă proiecție un punct proiecție în două puncte proiecție în trei puncte Explicații pentru tabele Pentru a descrie transformările de proiectare, vom folosi matrice și coordonate omogene, care vor simplifica prezentarea și vor facilita vizibil rezolvarea problemelor geometrice modelare ?este- Proiecție ortografică - planul imaginii coincide cu unul dintre planurile de coordonate sau este paralel cu acesta (Fig ) Matricea de proiecție de-a lungul axei X pe planul YOZ are forma [L] = o o o o despre o o o “ o o o Aproximativ Dacă planul de proiecție este paralel cu planul de coordonate, este necesar să se înmulțească matricea [RL] cu matricea deplasării Avem o o Cam despre OOO p O O În mod similar, matricele de proiectare sunt scrise de-a lungul celorlalte două axe de coordonate: Despre q ! Aproximativ g Proiecție axonometrică - liniile de proiectare sunt perpendiculare pe planul imaginii Există trei tipuri de proiecții în funcție de poziția relativă a planului de proiectare și a axelor de coordonate: • trimetrie - vectorul normal al planului imaginii formează perechi diferite unghiuri cu vectorii unitari ai axelor de coordonate (Fig ); • dimetrie - două unghiuri între normala planului imaginii și axele de coordonate sunt egale (Fig ); • izometrie - toate cele trei unghiuri dintre normala planului imaginii și axele de coordonate sunt egale (Fig ) Fiecare dintre cele trei tipuri de aceste proiecții se obține printr-o combinație de rotații urmată de o proiecție paralelă Orez Orez Orez O O R Se știe din cursul geometriei analitice că oricare două triple orientate identic ale axelor de coordonate (ambele dreapta sau ambele stânga) pot fi combinate prin două rotații, fiecare dintre acestea rămânând neschimbată o axă de coordonate Când se rotește prin unghiul ѵ|/ în raport cu axa Y, prin unghiul φ în jurul axei X și apoi se proiectează pe planul Z= , apare o matrice COS φ sin φ • COS φ Gl/ = SO f Sin f - Pf • COS f COS φ - sin φ “ ' sin f COS f Oh, oh Oh, oh Oh, oh Aproximativ ' ' O' COS f sin f - IPf SO f O În acest caz, vectorii unitari ai axelor de coordonate X, Y', Z\ ( )[LU] = (S f BIPfBIPf ), (O O ) [L /] \u d ( cos f ), ( )[Л/] = (sin ѵ|/ - sin f cos f ) Cu trimetrie, lungimile proiecțiilor rezultate sunt diferite Dimetria se caracterizează prin faptul că lungimile a două proiecții sunt aceleași: - - cos y + sin >Sin y \u d cos (p În cazul izometriei, avem în plus • - Sin y + Sin JCOS y \u d cos (pag Din ultimele două relații, obținem cu ușurință asta • • sinx sm ^= j În sfârșit, proiecția oblică (mănunchiul de linii nu este perpendicular pe planul ecranului) Există două tipuri de proiecții oblice: proiecție liberă (unghiul de înclinare a liniilor de proiectare față de planul ecranului este jumătate din cel drept) și proiecție de cabinet (un caz special de proiecție liberă; scara de-a lungul celei de-a treia axe este jumătate) acea) z Cu o proiecție oblică a ortei axei Z pe ?este , planul XOY (Fig ) avem ( )n(a p ) Matricea transformării corespunzătoare are următoarea formă „ “ a r În cazul proiecției libere = cos - , patru în cazul unui birou i a = P = -cos - Proiecțiile de perspectivă (centrale) sunt construite mai complicat Să presupunem că centrul de proiectare se află pe axa Z, С( , ,s) iar planul de proiecție coincide cu planul de coordonate XOY Fig jg (Fig ) Să luăm spațiu punct arbitrar M(x, y, z), tragem o linie dreaptă prin el și punctul C și scriem ecuațiile sale parametrice Avem X* = xt, Y* = yr, Z* = c + (z - c)t Aflați coordonatele punctului de intersecție al acestei drepte cu planul XOY Din faptul că Z* = , obținem ♦ t = - lz-c și mai departe, unsprezece s s Obținem același rezultat folosind matricea O O Aproximativ - /s OOO Intr-adevar, sau ceva la fel, DIN o o o La -g Cu despre o o O O O despre despre despre - /s x y O DIN O Matricea de proiectare este, desigur, degenerată; matricea transformării de perspectivă corespunzătoare (fără proiecție) are următoarea formă Oh, oh Luați în considerare un creion de linii paralele cu axa Z și încercați să aflați ce se întâmplă cu el sub acțiunea matricei [Q] Fiecare linie dreaptă a creionului este determinată în mod unic de punctul de intersecție cu planul XOY și este descrisă de ecuații X = xit Y = yit Z = t Trecând la coordonate omogene și folosind matricea [Q], obținem (x y z ) [Q] = fx y t sau, ceea ce este la fel, ( \ -CL- { cu \ c c ) Să mergem la infinit Punct (x y z ) convertit la ( ) este suficient să împărțim totul la t, - unsprezece tt) și mergi la limită Punctul corespunzător (o O -c ) obtinut in acelasi mod din La Cu -' Cu Astfel, centrul infinit îndepărtat (O O) al fasciculului de paralel axa Z a dreptelor merge în punctul (O -c ) al axei Z Punctul rezultat se numește punct de fugă Și în general, fiecare creion impropriu de linii (un set de linii paralele cu o direcție dată) care nu este paralel cu planul imaginii, sub acțiunea transformării specificate de matrice [QL, intră în propriul creion Centrul fasciculului rezultat se numește punct de fugă Se obișnuiește să se evidențieze așa-numitele puncte de fuga principale, corespunzătoare creioanelor cu linii drepte, paralel cu axele de coordonate Pentru o transformare cu o matrice [ ], există un singur punct de fugă principal (Fig ) În cazul general (când axele sistemului de coordonate nu sunt paralele cu planul ecranului) există trei astfel de puncte Matricea de transformare corespunzătoare arată astfel: - /a -Mb - / o Astfel, vectorul de proiecție și vectorul normal al suprafeței considerate nu sunt perpendiculare în niciun punct Rețineți că proiecția rezultată nu are singularități al -lea caz Suprafața dată este un cilindru parabolic cu ecuația Z = X sau, care este aceeași, X - Z = vector normal N = ( X, , - ) este ortogonală cu vectorul de proiecție L în punctele axei Y Aceasta rezultă din faptul că (?V, £) = X Aici, spre deosebire de primul caz, punctele planului X = sunt împărțite în trei clase: prima include puncte (Z> ) care au două preimagini (în Fig această clasă) umbrite), la al -lea - cei care au un prototip (Z = ) În ceea ce privește punctele din clasa a -a, nu au deloc pre-imagini pe cilindru Linia X = O, Z = este singulară De-a lungul acestuia, vectorii N și L sunt ortogonali Acest tip de caracteristică se numește pliu Orez al -lea caz Luați în considerare suprafața dată de ecuație Z=X +XY sau, care este la fel, X + XY - Z = Să calculăm vectorul normal al acestei suprafețe yv = (zx + y, X, - ) și construiți-l folosind metoda secțiunii Fie Y = Atunci Z=X +X (Fig ) Pentru Y = avem Z = X (Fig ) În cele din urmă, pentru Y = - obținem Z = X - X (Fig ) Secțiunile construite dau o idee asupra întregii suprafețe Prin urmare, acum este ușor să-l desenați (Fig ) Orez Orez Figura Din condiție (x, t) = sx + r = o iar ecuațiile suprafeței obținem că de-a lungul curbei care se află pe ea cu ecuațiile Y = - X , Z = - X vectorul de proiecție L și vectorul normal N al suprafeței considerate sunt ortogonale Eliminând X, obținem asta (-U/Z) = (-Z / ) SAU Z = - U Ultima egalitate definește o parabolă semicubică pe planul de coordonate X = (Fig ), care împarte punctele acestui plan în trei clase: clasa I include puncte situate pe vârf (fiecare dintre ele are exact două preimagini pe un suprafață dată), în interiorul fiecărui punct are trei pre-imagini pe margine și una în afara acestuia O caracteristică de acest tip se numește asamblare yz Orez J Parabola semicubă care apare în cazul are un vârf ascuțit Cu toate acestea, prototipul ei X \u d X, Y \u d -ZX , Z \u d - X este o curbă regulată situată pe suprafața dată În teoria singularităților (sau catastrofelor), se dovedește că atunci când un obiect neted (suprafață) arbitrar este proiectat pe un plan, sunt posibile doar trei tipuri indicate de proiecții (până la o mică perturbare care împrăștie proiecții mai complexe) - obișnuit proiecție, pliere și asamblare Cele de mai sus ar trebui să fie înțelese după cum urmează: la proiectarea suprafețelor netede pe un plan, pot apărea alte caracteristici mai complexe Cu toate acestea, spre deosebire de cele trei enumerate mai sus, toate se dovedesc a fi instabile - cu mici modificări fie în direcția de proiectare, fie în poziția relativă a planului și a suprafeței proiectate, aceste caracteristici nu sunt păstrate și trec în altele mai simple Orez S În esență, în exemplele date, sunt luate în considerare trei tipuri de mapare de la un -plan la un -plan (Fig ) FOI GIAMETRICE Și X Istoria splinelor este de obicei numărată din momentul în care prima lucrare a lui Schoenberg a apărut în La început, spline-urile au fost considerate un instrument convenabil în teoria și practica aproximării funcțiilor Cu toate acestea, destul de curând domeniul de aplicare al lor a început să se extindă rapid și s-a dovedit că există o mulțime de spline de diferite tipuri Splinele au început să fie utilizate activ în metodele numerice, în sistemele de proiectare automată și automatizare a cercetării științifice, în multe alte domenii ale activității umane și, desigur, în grafica computerizată Termenul „spline” în sine provine din limba engleză spline Acesta este numele unei benzi flexibile de oțel, cu ajutorul căreia desenatori au trasat curbe netede prin puncte date Pe vremuri, o metodă similară de construire a contururilor netede ale diferitelor tipuri de corpuri, cum ar fi coca unei nave, fuselajul sau aripa unei aeronave, caroseria unei mașini etc , era destul de răspândită în practica Inginerie Mecanică Ca urmare, forma corpului a fost stabilită folosind un set de secțiuni realizate foarte precis - piețe Apariția computerelor a făcut posibilă trecerea de la această metodă de șablon-piază la o metodă mai eficientă de specificare a suprafeței unui corp raționalizat Această abordare a descrierii suprafețelor se bazează pe utilizarea unor formule relativ simple care fac posibilă restabilirea aspectului unui produs cu acuratețea necesară Este clar că pentru majoritatea corpurilor întâlnite în practică, este greu de găsit formule universale simple care să descrie suprafața corespunzătoare la nivel global, adică în ansamblu Aceasta înseamnă că, atunci când se rezolvă problema construirii unei suprafețe suficient de arbitrare, nu se poate renunța, de regulă, la un număr mic de formule În același timp, descrierea analitică (descrierea prin formule) a contururilor externe ale produsului, adică alocarea unei suprafețe bidimensionale în spațiul tridimensional) ar trebui să fie destul de economică Acest lucru este deosebit de important atunci când vine vorba de prelucrarea unui produs pe mașini-unelte cu control numeric De obicei, acestea procedează după cum urmează: stabilesc coordonatele unui număr relativ mic de puncte de referință situate pe suprafața dorită, iar suprafețele netede sunt desenate prin aceste puncte Este exact ceea ce face un designer atunci când proiectează o caroserie de mașină (este clar că în această etapă procesul de proiectare a unui obiect complex conține în mod clar o componentă informală) În pasul următor, proiectantul trebuie să obțină o reprezentare analitică pentru curbele sau suprafețele inventate Pentru asta sunt folosite spline Instrumentele de grafică pe computer, în special vizualizarea, ajută foarte mult la proiectare, arătând designerului în ce se poate obține rezultat și oferindu-i o oportunitate multivariată de a-l compara cu ceea ce are în cap Nu ne stabilim nouă și cititorului sarcina de a spune despre toate splinele, în special, deoarece acesta este un subiect mare separat, care necesită atât mai multă atenție, cât și mai mult volum Într-un curs introductiv, ni se pare mai potrivit să arătăm prin comparație câteva dintre avantajele utilizării spline-urilor în problemele de modelare geometrică în proiectarea curbelor și suprafețelor Această reprezentare este utilă pentru utilizatorul începător pentru a naviga în lumea spline care se extinde rapid Următoarea sarcină este destul de tipică: pentru o anumită matrice de puncte într-un plan ( D) sau în spațiu ( D), construiți o curbă fie care trece prin toate aceste puncte (problema de interpolare), fie trece în apropierea acestor puncte (problema de netezire) Întrebările apar în mod firesc: ) în ce clasă de curbe să cauți o soluție la problemă și ) cum se caută Începem prin a discuta regulile de alegere a unei clase de curbe, trecând la problema interpolării pentru definiție Este clar că clasa admisibilă de curbe trebuie să fie astfel încât soluția problemei să fie unică (această circumstanță ajută foarte mult la depășirea multor dificultăți de căutare) În plus, ar fi bine dacă curba construită s-ar schimba fără probleme Să fie dat un set de puncte pe plan și >;+ ]> = m- , / = L- funcţie S(x,y) = ^k=orfk(x-Xi)l(y-yj)k; ) pe întregul dreptunghi de atribuire x [y , y] are funcția S(x, y) derivată a doua continuă Pentru a construi o spline bicubică de interpolare dintr-un tablou dat {(xf-, yj, z, y)}, este suficient să se determine toți coeficienții \ m Ca și în cazul unidimensional, găsirea coeficienților funcției spline se reduce la construirea unei soluții la un sistem de ecuații liniare care raportează coeficienții căutați a^ Acesta din urmă rezultă din prima și a treia condiții, după adăugarea relațiilor lipsă la ele prin setarea valorilor derivatei funcției dorite la nodurile de frontieră ale dreptunghiului x [y ,yn] (sau alte considerații) Înainte de a trece la analiza problemei de netezire, să rezumam câteva rezultate Avantajele metodei propuse sunt neîndoielnice: există multe metode eficiente de rezolvare a sistemelor liniare care apar în cursul construirii funcțiilor spline, în plus, aceste sisteme sunt destul de simple; graficele funcțiilor spline construite trec prin toate punctele date, păstrând complet informațiile date inițial În același timp, o modificare într-un singur punct (un caz destul de tipic în practică) necesită recalcularea aproape a tuturor coeficienților Adesea setul inițial de puncte este specificat aproximativ și, prin urmare, trecerea strictă a graficului funcției construite prin toate punctele se dovedește a fi redundantă Unele dintre metodele de netezire sunt lipsite de aceste neajunsuri și vom trece la descrierea cărora prin extinderea clasei de obiecte în care se va efectua căutarea curbelor și suprafețelor corespunzătoare Mai precis, vom renunța la cerința de a proiecta în mod unic curba sau suprafața dorită pe planul de coordonate Această abordare vă permite să relaxați cerințele pentru o anumită matrice Totuși, aici este necesară o mică introducere geometrică Să începem, ca înainte, cu curbe Ne va fi convenabil să folosim ecuațiile parametrice ale curbei Să ne amintim conceptele necesare O curbă definită parametric este o mulțime de y puncte M(x, y, z), ale căror coordonate x, y, z sunt determinate de relațiile x = x(z), y = y(t), z = z(J), a =zZoc^,( - t)m~l -r - ( ) unde Clm = -y * coeficienți în expansiune Binomul lui Newton (numărul de combinații de m elemente prin i ) O curbă Bezier are proprietăți minunate: • este netedă; • începe în punctul Vo și se termină în punctul Vt atingând segmentele VdC și Vt-\Vt ale poliliniei de control; • coeficienţii funcţionali la vârfuri VJ, i = , , » m sunt polinoame universale (polinoame Bernstein); sunt nenegative, iar suma lor ,"o cy(lr)m-' =(r + (lO)m=l Prin urmare, curba Bezier se află în întregime în carcasa convexă generată de matrice (Fig ) Ordinea punctelor din matrice afectează în mod semnificativ aspectul curbei Bezier Pe fig arată forma curbelor Bezier pentru o matrice de patru puncte Este ușor de văzut că, fiind în aceeași carcasă convexă, aceste curbe diferă foarte mult, încercând să repete polilinia de control într-o versiune lină Există două dezavantaje principale ale curbelor Bezier: • gradul coeficienților funcționali este direct legat de numărul de puncte din matrice (cu unul mai puțin); • la adăugarea a cel puţin un punct este necesar să se facă o recalculare completă a ecuaţiilor parametrice; • O modificare în cel puțin un punct duce la o modificare vizibilă a întregii curbe Și din nou, ca și înainte, vom încerca să găsim o clasă de curbe care să păstreze avantajele curbelor Bezier și să fie lipsite de dezavantajele acestora Deoarece în ecuația vectorială care definește curba Bezier, componentele vectoriale sunt constante (sunt doar vârfurile matricei), vom plăti Orez concentrați-vă pe alegerea coeficienților funcționali, încercând în același timp să păstrați proprietățile lor remarcabile Să înlocuim polinoamele Bernstein din ecuația vectorială ( ) cu B-spline (spline de bază) Introducem noi coeficienți funcționali folosind formule recursive Fie = (q pe intervalul (Г/, Г/+ , are derivate continue până la ordinul q - inclusiv pe întreaga zonă de atribuire Sunt necesare cinci noduri pentru a construi o spline cubică partiții rt+ , r + » r + , r + ale segmentelor IO, // Prin urmare, dacă nu există suficiente noduri, atunci setul lor este extins într-un anumit mod, de exemplu, prin setarea r = r = , rm+ = zm+ = rm+ = Segmentele introduse suplimentar au i lungime nulă și primele noduri inițiale r - și ultimele tm = devin multiple Pe fig prezintă un set complet de B-spline cubice construite pe un set extins de noduri z-z = t = m = th = G| = , ; I - , ; G = , ; Gd = , ; ' =' =' =' = -° Fig Interesant, pentru funcțiile introduse, egalitatea Aceasta înseamnă că curba dată de ecuația vectorială = ( ) aparține întotdeauna învelișului convex al vârfurilor matricei În plus, ea iese de la vârful Vo și intră în vârful Vt, atingând segmentele de capăt ale poliliniei de control În virtutea celei de-a treia proprietăți, se păstrează suficientă netezime a curbei: dacă luăm q> , atunci toți coeficienții funcționali vor avea derivate secunde continue Pentru probleme practice, de regulă, nu este necesară o netezime mai mare Prin urmare, mai jos ne limităm la cazul în care q = Curba construită are o proprietate locală importantă: schimbarea unui vârf din matrice nu mai duce, ca înainte, la o modificare completă a întregii curbe Datorită proprietăților factorilor de conversie funcționali, sunt necesari doar cinci termeni Coeficienții de la patru vârfuri consecutive din formula ( ) sunt pozitivi, iar suma lor este egală cu unu Aceasta înseamnă că segmentul curbei definite de ei trebuie să se afle în interiorul lor convex Figura scoici - un patrulater în cazul plan și un tetraedru - în cel spațial (Fig ) B-spline-urile au multe alte proprietăți grozave În special, ele pot fi utilizate și pentru a construi curbe închise Luați în considerare următoarea situație destul de tipică Pe baza matricei date de puncte, am construit un B-spline, am afișat rezultatul pe ecran și, după ce am studiat cu atenție ce s-a întâmplat, am vrut să corectăm ușor curba într-unul sau mai multe locuri fără a schimba matricea originală Cel mai potrivit instrument pentru o astfel de procedură sunt parametrii introduși în ecuația curbei Această posibilitate este oferită de beta-splines, spre care ne vom adresa, descriind în același timp, pentru o mai mare completitudine, o abordare puțin diferită, diferită de cea dată mai sus, și anume, folosirea curbelor compuse În construcția unei curbe regulate compozite, un rol important îl au condițiile de conjugare la punctele de contact ale segmentelor de curbe regulate care o compun Fie Yj și y curbe regulate date de ecuațiile parametrice r = q(r), /( ) + Р , /? - ' sunt parametri numerici, atunci fiecare dintre condiţiile ( ) - ( ) va fi îndeplinită Se consideră o mulțime de m + puncte Vg Vi* •••» dat de razele lor vectori (Fig ) Vom căuta o curbă regulată compusă de netezire y cu ajutorul curbelor parțiale y descrise de ecuații de forma )r*, j = - , - , , - ( ) coeficienți funcționali de greutate independenți de i Pentru a găsi acești coeficienți de greutate, se solicită ca vectorii rDr) și în punctul de conjugare să îndeplinească condițiile de continuitate geometrică ( ) Ținând cont de formulele ( ), aceste condiții pot fi scrise după cum urmează: Acest lucru vă permite să găsiți toți coeficienții funcționali b/r), y = - , - , , După ce am scris, de exemplu, prima dintre egalități ( ) mai detaliat ^ ( )^ +bomvi+x +/n( )h+ = ^- (i)h- +^h(i)h + ^(i)h + ^(i)K+i și echivalând coeficienții la aceiași vectori, obținem o - * (i),z> ( ) = = mі)A(O) = ( ) = În mod similar, din celelalte două egalități vectoriale ( ) se obțin relații care raportează valorile la punctele și ale primei și a doua derivate ale coeficienților de greutate Invocând formulele ( ), obținem în final un sistem liniar pentru numerele dorite ckjt al căror determinant este - /?^ + /? - - ( ^ + > Să calculăm coeficienții și să-i înlocuim în formulele ( ) S-au găsit expresii pentru funcțiile de greutate b = Ș-(l - despre bjj) = p'r(r - t + ) + P, (r - r + ) + P,(r' - r + ) + P ( r - r + )|, O /'o(r) = || P?r (-r + ) + P,r(-r + ) + P/(- r + ) + (-re + )], O *'W=T potrivit pentru întreaga structură Înlocuindu-le în formula ( ), obținem valorile funcțiilor vectoriale ')nl(')- Rețineți că curba definită de funcția vectorială r((f) și, prin urmare, de vârfurile Vi+ , se află în carcasa lor convexă (Fig ) Fig Pentru ca curba compusă y să treacă prin vârfuri și VT, atingând segmentele V V| și Vm țVm ca polilinie de control (Fig ), la setul rezultat de funcții vectoriale ar trebui adăugate încă patru funcții: r' r' merge(O = ( )Vo+ - r,(r) = IM') + b ,(r)]V + fc (r)V, + / ,(r)V , = b (t)Vm + b l(t)Vm , + lbQ(t) + bMWm, = Ș-( - ' + [ - ^( - f)' ] O o Astfel, se găsește componenta dorită - curba y Pe fig arată că modificarea parametrilor și implică o modificare a formei curbei rezultate În concluzie, să vorbim puțin despre suprafețele netede Și aici este indicat să începeți cu memento-ul necesar O suprafață regulată este o mulțime de puncte M(xy y, z) ale spațiului, ale căror coordonate x, y, z sunt determinate din relațiile x = x(w, v), y = y(w, v), z = z(u, v\ (m, v) GD ( ) (aici D este o regiune pe planul parametrilor u și v) , unde x(m,v), y(w,v), z(u,v) sunt funcții netede ale argumentelor lor și relația j\(u,v) U (u,v) ra”\xv(u,v) y,(u,v) zy(u,v)J Puc Puc Inegalitatea de mai sus înseamnă că în fiecare punct al suprafeței regulate există un plan tangent și acesta se modifică continuu cu mișcare continuă de-a lungul suprafeței punctului curent M (Fig ) Ecuațiile ( ) sunt numite ecuații parametrice și sunt adesea scrise și sub formă vectorială: suprafete r = r(w, v), (w, v) € D, unde r(u,v) = (x(u,v), y(w,v), z(w,v)) În cele ce urmează, vom presupune pentru simplitate că aria de pe planul parametrilor este un pătrat cu latura (Fig ) Să presupunem o mulțime dată de puncte Vij, i = , , m\ j = , , n vârfurile corespunzătoare ca segmente drepte, obținem poliedrul de control al tabloului dat V (Fig ) Suprafața de netezire este construită relativ simplu, sub forma așa-numitului produs tensor De exemplu, ecuația pentru o suprafață Bezier bicubică este h^v')V^j k+l ■ O y ) Atunci segmentul este determinat de ecuația y = y\ + k(x - jq), unde k = ——— jq , , atunci începeți y:=y+ ; e:=e~ Sfârşit PutPixel (x, y) Sfârşit Este ușor de observat că, ca urmare a algoritmului, se va obține o reprezentare în opt conexiuni a segmentului, deoarece tranziția la următorul punct de măturare se realizează pe una dintre cele opt celule învecinate Să încercăm acum să formulăm considerații care ne permit să descriem atât reprezentări raster cu opt și patru conectate ale unui segment pe un plan După analizarea locației segmentului în raport cu vecinătățile pătrate ale nodurilor rețelei, putem propune următoarele reguli pentru generarea unui segment cu patru și opt conectate: ) o dezvoltare cu patru conexiuni a unui segment include acele și numai acele puncte zăbrele ale căror vecinătăți pătrate se intersectează cu segmentul; ) o dezvoltare în opt conexiuni a unui segment include acele și numai acele puncte de rețea ale căror laturi laterale ale vecinătăților pătrate se intersectează cu segmentul (Fig ) Folosind regula ), scriem un algoritm pentru generarea unei maturi cu patru conexiuni Avem ЕІ x := x ; y := yi; p: = x - xi; m := y - yi; d : = (t/n); e: = d/ ; pentru i:=l la n+m do ÎNCEPE { pas de abscisă și calculul abaterii } x := x+ ; e:=e+d; { dacă abaterea de-a lungul axei y de la valoarea curentă a lui y depășește , , atunci trebuie să creșteți y cu și să corectați abaterea e de la noua valoare a lui y } dacă e > , atunci ÎNCEPE y:=y+ ; e:=e- Sfârşit altfel ÎNCEPE x:=x+ ; e:=e+d Sfârşit PutPixel(x,y) Sfârşit În această schemă, variabila e exprimă diferența dintre ordonata punctului curent de pe linie și ordonata punctului de intersecție a dreptei cu marginea dreaptă a vecinătății pătrate a punctului de scanare raster curent Dacă e , , atunci segmentul se intersectează cu limita inferioară a cartierului pătrat situat deasupra punctului și trebuie să vă deplasați în sus cu Aceste considerații arată, de asemenea, că ultimul algoritm va avea ca rezultat o baleiaj cu patru conexiuni (Fig ) Se știe că operațiile cu numere reale sunt mult mai lente decât operațiile corespunzătoare cu numere întregi Prin urmare, pentru a crește Orez eficiența algoritmului, este de dorit să scăpați de operațiile care folosesc aritmetica reală În acest scop, în algoritmul de obținere a unui segment în opt conexiuni, prin înmulțirea variabilelor e și d cu întregul n, scăpăm de numerele fracționale Schimbând „scalei” variabilelor și efectuând ajustări la inegalitățile utilizate în operațiile de comparare, obținem „întregul” versiunea algoritmului: gj x := xi; y := yi; n := x - xi; m := y - yi; dx := *t; dy := *n; e := ; { > dy = *n } pentru i:=l la p face ÎNCEPE { pas de abscisă și calculul abaterii } x := x+ ; e:=e+d; { dacă abaterea de-a lungul axei y de la valoarea curentă a lui y depășește / , atunci trebuie să creșteți y cu și să corectați abaterea e de la noua valoare a lui y } dacă e > n atunci ÎNCEPE y:=y+ ; e:=e-dy Sfârşit PutPixel (x, y) Sfârşit Algoritmul rezultat se numește algoritmul întreg al lui Bresenham pentru o măturare în opt conexiuni a unui segment din primul cadran Folosind transformări similare, scriem procedura pentru generarea unei maturi cu patru conexiuni Avem: S x := xi; y := yi; n := x - xi; w := y - yi; dx := *m; dy := *n: e := m; pentru i:=l la n+m do ÎNCEPE { pas de abscisă și calculul abaterii } x := x+ ; e:=e+d; { dacă abaterea de-a lungul axei y de la curent valoarea lui y depășește / , atunci trebuie să creșteți y cu și să corectați abaterea lui e de la noua valoare a lui y } dacă e > n atunci ÎNCEPE sfârşitul altfel începe y:=y+l; e:=e-dy sfârşitul x:=x+l; e:=e+dx PutPixel(x,y) Sfârşit Algoritmul rezultat se numește algoritmul întreg al lui Bresenham pentru o baleiaj cu patru conexiuni a unui segment din primul cadran Algoritmul general al lui Bresenham pentru o măturare cu opt segmente conectate Pentru a obține un algoritm general de scanare raster, trebuie să scăpăm de restricțiile pe care le-am impus până acum asupra amplasării segmentului în plan și anume cerința , obținem versiunile generale finale ale algoritmului Algoritmul general al lui Bresenham pentru o măturare în opt conexiuni a unui segment: PROCEDURA ER lne (x , y , x , y : întreg); VAR x,y,sl,s ,dx,dy,e,z: întreg; modificare: boolean; ÎNCEPE x:=xl ; y: =yl; dx:=abs(x -xl) ; dy:=abs(y -il); sl:=semn(x -xl); s :=semn(y -il); dacă dy>dx atunci începe z:=dx; dx:=dy; dy:=z; schimbare:=adevărat Sfârşit else change:=false; e:= *dy-dx; pentru i:=l to dx do începe putPixel(x,y,culoare); în timp ce e>= fac ÎNCEPE dacă se schimbă atunci x:=x+sl altfel y:=y+s ; e:=e- *dx; Sfârşit; dacă se schimbă atunci y:=y+s altfel x:=x+sl; e:=e+ *dy Sfârşit; putPixel(x,y,culoare) SFÂRŞIT; Algoritmul general al lui Bresenham pentru o măturare cu patru conexiuni a unui segment: D PROCEDURA linia (хі, yl, x , y : întreg); VAR x,y,sl,s ,dx,dy,e,z: întreg; modificare: boolean; ÎNCEPE x:=xl ; y: =yl; dx :=abs(x -xl) ; dy:=abs(y -il); sx:=semn(x -xl); sy:=semn(y -il); e:= *dy-dx; if dy Cb) și (c(x, y) <> Ci) atunci { împinge pixelul (x, y) pe stivă } Sfârşit Algoritmul de umplere a zonei de mai sus este foarte ineficient, deoarece implică procesarea aceiași pixeli în mod repetat și dimensiunea stivei crește necontrolat Mai jos este un algoritm de umplere a zonei mai eficient /mvviDu unrwvjiud, i іidі/іs/t\ashpl intervale aparținând interiorului lui y Іti iiTAPYYAPM PTLRPRIkІ ppvg lt placă Fig Algoritm de umplere linie cu linie cu o sămânță Să aplicăm ideea de scanare linie cu linie pentru a rezolva problema de umplere Rețineți că pe fiecare linie setul de pixeli de umplut este format dintr-o zonă Aceste intervale sunt separate unul de celălalt prin intervale de pixeli aparținând graniței sau exteriorului regiunii În plus, dacă un set de pixeli formează un interval conectat aparținând interiorului regiunii, atunci pixelii de pe și de sub acest interval sunt fie graniță, fie aparțin interiorului regiunii (Fig ) Aceștia din urmă pot servi drept pixeli de bază pentru liniile de deasupra și de sub linia în cauză Ținând cont de cele de mai sus, putem propune următoarea schemă de umplere a zonei Inițializam stiva prin plasarea unui pixel de semințe în el Atâta timp cât stiva nu este goală: Ф extragem pixelul (x, y) din stivă; ( ) umple intervalul maxim posibil în care se află pixelul, la dreapta și la stânga până la atingerea pixelilor de limită; ( ) amintiți-vă abscisele din stânga Lx și din dreapta Rx ale intervalului umplut; @ în rândurile adiacente deasupra și dedesubtul intervalului (Lx,Rx) găsim pixelii interni necompleți în prezent ai zonei, care, după cum am observat deja, sunt combinați în intervale, iar în fiecare dintre aceste intervale găsim pixelii cei mai din dreapta Punem fiecare dintre acești pixeli pe stivă ca sămânță Algoritmul umple corect orice zonă, inclusiv cele cu găuri (Fig ) Fig A {Pop(x, y) este o procedură care afișează coordonatele următorului pixel din stivă, Push(x,y) este o procedură care împinge coordonatele pe stivă pixel c(x, y) - culoarea pixelului cu coordonatele (x, y) Cjj - culoarea chenarului, - culoarea interiorului zonei (ho, yo) - coordonatele pixelilor de bază } Push(ho, yo); în timp ce { stiva nu este goală } do ÎNCEPE {scoate pixelul din stivă și inițializați-l} Pop(x, y); c(x, y) := Ci; xsh:=x; {amintiți-vă de abscisa pixelului sămânță} în timp ce c(x,y)<>Cb do {umpleți intervalul din dreapta} ÎNCEPE c(x,y):=Ci; x:=x+l Sfârşit; Rx:=x- ; {rețineți pixelul din dreapta intervalului} x:=xm; {restaurează abscisa pixelului sămânță} în timp ce c(x,y)<>Cb do {completează intervalul din stânga} începe c(x,y):=Ci; x:=x- Sfârşit; Lx:=x+ ; {rețineți pixelul din dreapta intervalului} x:=xsh; {restaurează abscisa pixelilor semințe} {găsiți pixelii de bază pe linia de jos începând de la marginea din stânga a intervalului (Lx,Rx), apoi faceți aceeași operație pe linia de sus} pentru j:=-l pasul la începe y:=y+l; x:=Lx; în timp ce x Cb)și(c(x,y)<>Ci) apoi Push(x,y) else Push(x- ,y) ; Gol:=fals Sfârşit; {cautati alte intervale goale pe linie} xb:=x; în timp ce (c(x,y)=Cb)sau(c(x,y)=Ci) și (x • Pm este mulțimea tuturor vârfurilor poliedrului; și setați = - semn(Lj(U/)) și mai departe, D/ '= L/D/, V/ '= L/B/, S/ '= L/S/, Dt:= L/D/ R+ pozitiv și R negativ față de fața B, semi-spațiile sunt definite respectiv de inegalități B/) > și Lx(p) și non-frontală dacă P(p) și nefrontală, dacă (n,, /) unde (i, j) este numărul celula dreptunghiulară corespunzătoare și k = pentru cateta „orizontală”, k = pentru cateta „verticală”, k = pentru ipotenuză De data aceasta, vom arunca marginile în ordine inversă: iar pentru i:= la Nl do for j:= to Ml do for k:=l to do DrawEdge(E[i,j,k]) Procedura DrowEdge necesită câteva clarificări Pentru a afișa proiecția marginii pe planul imaginii, folosim o metodă de reprezentare raster a segmentului, de exemplu, algoritmul Bresenham La afișarea următorului punct de proiecție în planul imaginii, vom analiza vizibilitatea punctului curent al marginii folosind limitele inferioare și superioare ale părții imaginii deja obținute în acest moment (Fig ) Aceste frontiere Fig sunt denumite respectiv inferior și superior orizonturi plutitoare; „plutitoare” deoarece în timpul funcționării algoritmului poziția lor este corectată ținând cont de vizibilitatea (sau invizibilitatea) următorului punct de proiecție a marginii aruncat pe ecran În cazul nostru, orizonturile superioare și inferioare pot fi implementate ca două rețele întregi min[/] și maxf/], unde I = , , , L (L este numărul de puncte raster orizontale) Când executați procedura DrawEdge pentru muchia curentă, trebuie să efectuați următoarele operații: F Obțineți coordonatele raster ale punctului de margine curent (x, y) ( ) Dacă y > max[x], atunci trageți punctul (x, y); max[x]:= y; în caz contrar, dacă y n atunci începe y:=y+sy; e:=e-n sfârşit; punct punct (x,y) dacă y Hmax(x) atunci începe PutPixel(x,y,DownColor); Hmax(x):= capătul y Sfârşit SFÂRŞIT; Implementarea literală a descrierii de mai sus algoritmul de orizont plutitor dă o imagine corectă numai în cazul în care imaginile marginilor poliedrului pe planul imaginii sunt segmente cu panta kt în absolut nedepăşind unitatea Numai în acest caz (Fig $ ) scanarea raster a segmentului este aranjată în așa fel încât atunci când se deplasează de la unul dintre punctele sale la altul, abscisa punctului se schimbă în mod necesar Acesta din urmă garantează o comparație a ordonatei punctului corespunzător cu o altă componentă a tablourilor max(x) și typ(x) (Fig ) Dacă coeficientul unghiular k al proiecției nervurii pe planul imaginii este mai mare de unu, atunci scanarea raster a proiecției poate avea secțiuni „verticale” și apoi o parte a imaginii fermentația acestei secțiuni, și anume toate acele puncte ale secțiunii care se află sub punctul său cel mai înalt, se poate pierde aceasta Orez se întâmplă, de exemplu, dacă o parte din proiecția marginii este deasupra orizontul superior și mișcarea de-a lungul scanării raster a marginii are loc cu o scădere a ordonatei y, adică în direcția orizontului superior Apoi prima comparație y>max(x) va da un rezultat pozitiv, se va iniția punctul (x, y) și va avea loc atribuirea max(x):=r/ În plus, atunci când vă deplasați de-a lungul maturii, coordonatele x vor rămâne neschimbate, iar coordonatele y va scădea cu unu La următoarea comparație r/>max(x) (= y+ ), rezultatul va fi negativ și următorul punct nu va fi afișat, deși se află deasupra zonei interzise (Fig ) Această problemă poate fi depășită în diferite moduri Una dintre ele este implementată în textul programului de mai jos A PROCEDURA line Hidden(xl, yl, x , y : integer); VAR n,t,n ,t ,sx,sy,s,e,z, u,v,x,y,xo,yo: întreg; steag: boolean; PROCEDURE pathl;{cazul în care k nu depășește } ÎNCEPE n := *n; t := *t; în timp ce s n atunci începe y:=y+sy; e:=e-n sfârşit; punct punct (x,y) dacă y Hmax(x) atunci ÎNCEPE PutPixel(x,y,DownColor); Hmax(x):= capătul y Sfârşit SFÂRŞIT; PROCEDUREpath ; {cazul în care k este mai mare decât } ÎNCEPE z:=m; m:=n; n:=z; n := *rn; m := *m; u:=x; v:=y; xo:=x; yo:=y; în timp ce s n atunci începe u:=x+sx; e:=e-n sfârşit; dacă y x atunci începe dacă sy> atunci Hmin[xo]:=yo el se Hmin[x]:=y; xo:=u; yo:=v end Sfârşit altfel dacă y>Hmax[x] atunci începe PutPixel(x,y,DownCol sau); dacă u<>x atunci ÎNCEPE dacă sy x atunci începe xo:=u; yo:=v end; x:=u; y:=v Sfârşit; SFÂRŞIT; ÎNCEPE n:=abs(x -xl); m:=abs(y -il); sx:=semn (x -xl ) ; sy:=semn(y -il); x:=xl; y:=yl; s:= ; e:= ; dacă m ѵі numărul feței situată în stânga marginii, Pț (Pq) - numărul primului / marginea întâlnită după muchie (V/,V ) la întoarcerea zv din aceasta în sens invers acelor de ceasornic în jurul lui Vj (respectiv, V ) (Fig ) Fig q - Fig PENTRU A UȘORUL CALCULULUI V! V fi f Pi P muchii incidente la un vârf dat, sau muchii care mărginesc o față dată, introducem două tablouri - HV[ :Li] și HF[l:f], unde f este numărul de fețe (nu este mai mare) decât numărul de muchii) , al i-lea element al matricei HV conține numărul uneia dintre muchiile incidente cu i-a top; Elementul i-a al matricei HF conține numărul uneia dintre muchiile aparținând feței i-a Tip Arr=Matrice[ Max] de Integer; Scriem numerele muchiilor incidente în tabloul B: Arg, numărul lor - în variabila i Apoi, procedura pentru găsirea marginilor incidente este următoarea: și procedura Incident(i:Integer;var A:Arr; var k:Integer); var a,a :Integer; ÎNCEPE a:=HF[j]; aO:=a; B[l]:=a; i:=l; dacă vl[a]=j atunci a:=pl[a] else a:=p [a]; în timp ce a<>aO începe B[i]:=a; i:=i+l; dacă vl[a]=j atunci a:=pl[a] else a:=p [a] end sfârşit{Incident}; În mod similar, putem scrie procedura Faceți:Integer;A:Arr) care determină trei muchii ale triunghiului i (elemente ale tabloului A) Construirea liniilor de nivel ale unei funcții a două variabile Hărțile liniilor de nivel, sau izolinii, ale funcțiilor a două variabile sunt utilizate pe scară largă atât în cercetarea teoretică, cât și în domeniile aplicate Este suficient să amintim hărțile topografice familiare, care sunt în esență hărți de contur ale funcției înălțimii terenului (Fig ) În practică, valorile funcțiilor sunt adesea disponibile numai în punctele unei mulțimi finite neregulate (de exemplu, pe mulțimea de puncte distribuite aleatoriu într-o zonă a planului) Dacă grila pe care sunt date valorile este rară pentru calcularea valorilor aproximative funcția este suficientă pe o plasă mai fină, apoi pre- se folosește interpolarea dublă, ceea ce nu este dificil în cazul unei grile dreptunghiulare Apoi, împărțind fiecare celulă dreptunghiulară în două triunghiuri, obținem triunghiul standard al zonei în care este specificată funcția Graficul funcției poate fi înlocuit cu o suprafață poliedrică folosind interpolarea liniară pe bucăți cu vârfuri proiectate de-a lungul axei z în nodurile grilei Astfel, reducem problema inițială la problema construirii liniilor de nivel ale funcției liniare pe bucăți rezultate, definite pe unirea triunghiurilor Fețele acestei suprafețe sunt triunghiuri cu vârfuri în punctele Pt (xt, yt, fij), unde (xt, yt) sunt nodurile grilei dreptunghiulare, Dy sunt valorile corespunzătoare ale funcției f(x, y) ) Linia de nivel a acestei funcții, corespunzătoare valorii nivelului L, este unirea proiecțiilor pe planul (x, y) al segmentelor rezultate din intersecția planului orizontal z \u d h cu fețele triunghiulare suprafața poliedrului Deci, pentru a rezolva problema, trebuie să aveți la dispoziție o procedură de găsire a intersecției unei fețe triunghiulare cu un plan orizontal Aplicând succesiv procedura fiecărei fețe, obținem o aproximare liniară pe bucăți a liniilor de nivel ale funcției / (Fig ) Notă: sunt posibile următoarele cazuri de poziție relativă a triunghiului și a planului (Fig ): A Triunghiul și planul nu se intersectează - toate vârfurile se află pe aceeași parte a planului B Triunghiul atinge planul cu un vârf - toate vârfurile se află pe aceeași parte a planului B Triunghiul intersectează planul de-a lungul unei muchii - toate vârfurile se află pe aceeași parte a planului, iar două vârfuri sunt în plan D Triunghiul se intersectează cu planul - există o pereche de vârfuri situate pe laturile opuse ale planului D Triunghiul se află într-un plan - toate vârfurile întins într-un avion Textul procedurii de găsire a proiecției intersecției unui plan și a unei fețe triunghiulare date de vârfurile sale este dat mai jos PROCEDURA izoline; VAR i,j,k,nl,p,q,s : întreg; zmin,zmax,zfmin,zfmax,z,r,hh,eps : real; RainBow : matrice [ ] de întreg; PROCEDURA exeF(i,j,k: intreg); VAR s ,p,q, sn ,pn ,qn : întreg; t,z : real; x : tablou [ ] de vector; PROCEDURA Sectiunea(z: real); VAR ,s,nz,i: întreg; sg: matrice[ ] de întreg; a: tablou [ , ] de real; ÎNCEPE nz:=O; s:= ; pentru i:= la do dacă x[i, ] z atunci sg[i]:=] altfel începe sg[i]:=O; nz:=nz+l capăt; Cazul nz de O: începe pentru i:= la do ÎNCEPE p:=i; q:=(i+l) mod ; dacă sg[p]*sg[q] ; RightButton(r bx Și ) <> ; MiddleButton := (r bx Și ) <> ; Sfârşit; Mutați cursorul mouse-ului într-un punct cu coordonatele date Pentru aceasta se folosește procedura MoveMouseCursor o procedură MoveMouseCursor (x, y : Integer); var r: registre; ÎNCEPE r ax := ; r cx := x; r dx := y; intr($ , r); Sfârşit; Când lucrați cu un mouse, rețineți că nu puteți afișa o imagine peste cursorul mouse-ului Prin urmare, dacă doriți să produceți rezultate pe ecranul unde ar putea fi cursorul mouse-ului, ar trebui să îl eliminați de pe ecran, să efectuați rezultatul necesar și apoi să aduceți cursorul mouse-ului înapoi pe ecran o imprimantă O imprimantă matricială acționează de obicei ca un dispozitiv pentru obținerea unei copii „hard” a unei imagini pe ecran Aproape orice imprimantă matricială vă permite să construiți o imagine, deoarece ea însăși afișează caractere construite din puncte (fiecare caracter este reprezentat printr-o matrice de puncte; pentru majoritatea imprimantelor, o matrice de dimensiunea cu unsprezece) Pentru a controla imprimanta, există un set special de comenzi (numite de obicei Esc-secvențe) care vă permite să controlați modul de funcționare al imprimantei, alimentarea cu hârtie la o distanță specificată și imprimarea informațiilor grafice Fiecare comandă este un set de caractere (coduri) care sunt pur și simplu trimise (imprimate) către imprimantă La imprimantă ar putea distinge aceste comenzi de textul tipărit normal, ele încep de obicei cu un caracter cu un cod mai mic de , adică un cod care nu se potrivește cu niciun caracter ASCII Pentru majoritatea comenzilor, caracterul Escape (cod ) este folosit ca atare caracter De regulă, fiecare imprimantă are propriile sale caracteristici, care, desigur, se reflectă în setul de comenzi Cu toate acestea, este posibil să se evidențieze un anumit set de comenzi implementate pe o clasă destul de largă de imprimante Luați în considerare o clasă de imprimante cu pini, cum ar fi EPSON, STAR și compatibile cu acestea Următorul este un rezumat al comenzilor principale pentru această clasă de imprimante Cod zecimal mnemonic Comentariu LF Treceți la următoarea linie, căruciorul nu se întoarce la începutul liniei CR Întoarcere cărucior la începutul liniei FF Alimentare cu hârtie la începutul paginii următoare ESC 'A'n , , n Setați distanța dintre linii (cantitatea de alimentare LF) la n/ inchi ESC'J'n , , n Hârtie în avans n/ " ESC'K'ni n date , , nj, n , date pixeli la densitate normală ( dpi) ESC'L'nj n data , , P|, n , data Imprimă un bloc de grafică cu pixeli înălțime și n * + nj pixeli lățime la densitate dublă ( dpi) ESC' 'n , , n Setați spația dintre linii pentru comenzile ulterioare de traducere linii Distanța este setată la n/ inchi De exemplu, pentru a readuce căruciorul în poziția inițială și pentru a muta hârtia / inci, trebuie să trimiteți următorii octeți la imprimantă: , , , Primul octet oferă o întoarcere de cărucior, iar următorii trei oferă o schimbare a hârtiei La imprimarea unei imagini grafice, capul imprimantei desenează un bloc (imagine) cu o lățime de L/ + n puncte și o înălțime de puncte într-o singură trecere După n vin octeții care definesc imaginea - octet pentru fiecare pixeli verticali Dacă trebuie să puneți un punct în al-lea pixel din partea de jos, atunci al-lea bit din octet este De exemplu Valoarea - - O - - O - - - O - O - O - O - O - - - O - - - - - oo - O - O - - O - - - - O - - O - - - - O Luați în considerare modul în care sunt formați octeții pentru această comandă Deoarece lățimea imaginii este , deci n/= div , P = mod Pentru a forma primul octet care descrie imaginea, luăm prima coloană de pixeli și o codificăm cu biți: atribuim la punctul și la spațiul gol - Scriem biții rezultați de sus în jos Rezultă numărul binar , a cărui valoare zecimală este A doua coloană este codificată cu setul de biți , cu o valoare zecimală de După calcule similare, constatăm că următoarele coduri trebuie trimise la imprimantă pentru a imprima această imagine: Pentru a imprima o imagine mai mare de pixeli înălțime, aceasta este împărțită în benzi de pixeli înălțime Exemplu Copierea unei zone dreptunghiulare a ecranului (xj,y^-(xy yy) pe imprimantă, specificând un set de culori care să fie considerate ca fundal În tip ColorSert = set de [Negru Alb]; procedura HardCopy(xl, yl, x , y : Integer; BackGround : ColorSet); const Esc = ; LPTPort = ; var ScanLine : Integer; { Linia de scanare curentă } ni, n : octet; { Cod de control al imprimantei de octeți } Mască : Octet; inaltime : Integer; { Trimite un octet către imprimantă } procedura SendBytefB : octet); var Regs: registre; ÎNCEPE repeta Regs AH := ; Regs AL := B; Regs DX := Pred(LPTPort); Intr ($ , Regs); daca (Regs AH si $ <> O) atunci { eroare de expirare } dacă (Regs n AH și $ ) <> O atunci Eroare („Imprimanta nu este pregătită”) { Imprimanta nu este pornită } altfel dacă Regs AH = $A atunci Eroare ('Imprimanta ocupată') { Folosit de PRINȚ } else dacă (Regs AH și $ ) <> O atunci Eroare („Imprimanta nu mai are hârtie”) altfel Eroare('Imprimantă OFF-LINE') { altă eroare Ieșire; până la Fals; Sfârşit; {SendByte} {$B+} { Opriți evaluarea booleană a scurtcircuitului } funcția ConstructBytefX, Y : întreg) : octet; { Construiți un octet prinț citind biți din memoria tampon a ecranului grafic } const Biți : matrice[O ] de octet = ( , , , , , , , ); var CByte, Bit, CPix : octet; ÎNCEPE CByte:= ; pentru Bit := O la do ÎNCEPE CPix := GetPixel(X,Y + Bit); dacă nu (CPix în fundal), atunci CByte := CByte + Biți[Bit]; Sfârşit; ConstructByte := CByte; Sfârşit; {ConstructByte} {$B-} { Activați evaluarea booleană de scurtcircuit } procedureDoLine; { Dumps one prinț line to the printer } var XPixel: întreg; PrintByte : octet; ÎNCEPE SendByte (Esc); SendByte(Ord('K')); { Selectați modul de imprimare grafică cu densitate dublă } SendByte(nl); { Trimite cod de control de octeți } SendByte(n ); pentru XPixel := xl to x do ÎNCEPE PrintByte := ConstructByte (XPixel, yl + ScanLine* ) și Mască; SendByte(Prin tByte) ; Sfârşit; SendByte( ); { Trimiteți flux de linie } SendByte( ); { trimite retur de la transport } Sfârşit; {DoLine} începe { hârtie } Mod := Mod mod ; {Modurile O până la acceptate} SendByte SendByte SendByte nl := Lo(Esc); { Selectați spațiere între linii de / inchi } (Ord(' ')); ( ) { Determinați codul de control de octeți (x - xl + i); pentru} n := Hi (x - xl + i); { numărul de puncte pe prinț linia} StartX :=xl; EndX := x ; Masca := $FF; inaltime :■ = Y - yl + i; pentru ScanLine := O la (înălțime div ) - do DoLine; daca (inaltime mod ) <> O atunci ÎNCEPE Masca : = octet (nu ($FF shr (mod înălțime ))); ScanLine := înălțime div ; Dolina; Sfârşit; SendByte(Esc) ; SendByte(ord('A')); SendByte( ); SendByte(lo); SendByte( ); Sfârşit; {pe suport de carton} Placi grafice EGA si VGA Principalul dispozitiv grafic cu care trebuie să lucrați cel mai adesea este sistemul video al computerului De obicei este format dintr-o placă video (adaptor) și un monitor conectat la aceasta Imaginea este stocată sub formă de bitmap în memoria plăcii video: hardware-ul cardului asigură citirea regulată (~ de ori/sec) a acestei memorie și afișarea acesteia pe ecranul monitorului Prin urmare, toate lucrările cu imaginea se reduc la una sau alta operație cu memoria video Iată o listă a principalelor moduri pentru aceste carduri Fiecare mod este identificat printr-un număr, rezoluția ecranului și un număr de culori Număr mod Rezoluție ecran Număr de culori D USD x E x USD USD x USD x USD x Pentru a seta modul dorit, puteți utiliza procedura SetVMode: și procedura SetVMode (Mod: Word) var r : registre; ÎNCEPE r ax := Mod; intr($ , r); Sfârşit; Funcțiile EGAPresent și VGAPresent vă permit să detectați prezența unei plăci grafice compatibile EGA sau VGA și funcția EGAPresent : Boolean; var r: registre; ÎNCEPE r ax := $; rbx := $ ; intr($ , r); EGAPresent := (r bx și $ FF) <> $ Sfârşit; funcția VGAPresent: Boolean; var r : registre; ÎNCEPE r ax := $ AOO; intr($ , r); VGAPresent := (r ax Și $ FF) = $ A; Sfârşit; Mai jos vom lua în considerare lucrul cu memoria video pe o placă EGA (Enhanced Graphics Adapter) și VGA (Video Graphics Argay) moduri de culori ale adaptoarelor EGA și VGA Pentru modurile cu culori, trebuie alocați biți de memorie video pentru fiecare pixel al imaginii Cu toate acestea, acești biți nu sunt alocați secvențial într-un octet, ci sunt distanțați în blocuri diferite (planuri de culoare) de memorie video Întreaga memorie video a cardului (de obicei KB) este împărțită în părți egale, numite planuri de culoare În acest caz, fiecărui pixel i se atribuie câte un bit în fiecare plan și toți acești biți sunt localizați în mod egal față de începutul său În mod obișnuit, aceste planuri sunt reprezentate ca undă paralelă deasupra celuilalt, astfel încât fiecare pixel să corespundă la biți situați unul sub celălalt Toate aceste avioane sunt proiectate în aceeași zonă a spațiului de adrese a procesorului, începând de la adresa $A : În acest caz, toate operațiunile de citire și scriere ale memoriei video sunt mediate de placa video! Prin urmare, dacă ați scris un octet la $A : , aceasta nu înseamnă deloc că, în realitate, octetul trimis va fi scris cel puțin într-un plan și că în timpul unei operații de citire, octetul citit se va potrivi cu unul și octeți în planurile corespunzătoare Mecanismul acestei medieri este determinată de logica cardului, dar există posibilitatea ca programatorul să controleze această logică într-un mod cunoscut, atunci când lucrează cu pixeli simultan Pentru a lucra cu un pixel, trebuie să determinați adresa octetului din memoria video care conține pixelul dat și masca de biți care determină poziția pixelului în interiorul octetului (deoarece un pixel este mapat la un bit în fiecare plan, octetul corespunde la pixeli simultan) Pentru modurile cu o rezoluție orizontală de pixeli, aceste valori sunt definite după cum urmează: PixelAddr := y * + (x div ); PixelMask := $ Shr (x mod ); unde (x, y) - coordonatele pixelilor; PixelAddr - adresa octetului memoriei video în segmentul $А ; PixelMask - masca de biți pentru pixelul dat Placa video conține un set de registre speciale de biți Unele dintre ele sunt doar pentru citire, altele sunt doar pentru scriere, iar altele nu sunt disponibile pentru programator Registrele sunt accesate prin porturile I/O ale procesorului Registrele plăcilor video sunt împărțite în mai multe grupuri În acest caz, fiecărui grup îi corespunde o pereche de porturi seriale (port de adresă și port de valoare) Pentru a scrie o valoare într-un registru al plăcii video, trebuie să scrieți mai întâi numărul de registru pe primul port (portul de adresă), apoi să scrieți valoarea pe următorul port (portul de valoare) Mai jos ne vom uita la cele două grupuri principale de registre aparținând celor două părți ale plăcii video - Graphics Controller și Sequencer Fiecare grup are propria sa pereche de porturi Controler grafic (porturi $ CE-$ CF) Number Case Valoare implicită Setați/Resetați USD Activați Set/Reset $ Comparați culori USD Rotirea datelor USD Citiți harta Selectați USD Mod USD Diverse USD Color Don't Care $ F Mască de biți $FF Pentru a scrie într-un registru, trebuie mai întâi să trimiteți numărul de registru la portul $ CE și apoi să scrieți valoarea corespunzătoare în portul $ CF Să ilustrăm acest lucru setând registrul Bit Mask (restul registrelor sunt setate în același mod) Procedura SetBitMask setează valoarea registrului masca de biți și procedura SetBitMask (Mask : Byte); ÎNCEPE Port [$ CE] : = ; Port [$ CF] : = Masca; Sfârşit; Sequencer (porturile $ C -$ C ) Dintre toate registrele din acest grup, vom lua în considerare doar registrul masca plană (Mar Mask) și numărul Procedura SetMapMask stabilește valoarea registrului de masca plană și procedura SetMapMask (Mask : Byte) ÎNCEPE Port [$ C ] := ; Port [$ C ] := Masca; Sfârşit; Să luăm acum în considerare modul în care este gestionată memoria video Când se citește un octet din memoria video, se citesc octeți simultan - câte unul din fiecare plan În acest caz, valorile citite sunt scrise în registre speciale - „latch-uri” (latch-registers), inaccesibile pentru acces direct Octetul citit de procesor este o combinație de valori ale registrului de blocare În timpul operației de scriere, octetul trimis de procesor se suprapune valorilor latch-registrului conform regulilor determinate de valorile altor registre, iar cei octeți rezultați vor fi scrieți în planurile corespunzătoare Deoarece valorile registrelor de blocare sunt utilizate la scriere, este adesea necesar ca, înainte de a le scrie, să fie cunoscute valorile inițiale ale acelor octeți care sunt apoi modificați Acest lucru duce adesea la necesitatea de a citi un octet la o adresă înainte de a scrie o nouă valoare la acea adresă Regulile care guvernează suprapunerea la scrierea datelor trimise de procesor la valorile registrelor de blocare sunt determinate de modul de scriere setat și, în consecință, modul de citire determină modul în care este determinată valoarea citită de procesor Placa video EGA acceptă moduri de citire și moduri de scriere, placa VGA are încă un mod de scriere suplimentar Modurile de citire și scriere sunt setate prin scrierea valorilor corespunzătoare în registrul Mod Bitul este responsabil pentru modul de citire, biții și pentru modul de scriere Procedura SetRWMode ilustrează setarea modurilor de citire și scriere și procedura SetRWMode (ReadMode, WriteMode : Byte); ÎNCEPE Port [$ CE] := ; Port [# CF] := (WriteMode și ) Sau ( (ReadMode și ) Shl ); Sfârşit; Moduri de citire Modul de citire O În acest mod, un octet este returnat din registrul de blocare (plan) cu numărul din registrul Read Mar Select o funcție ReadPixel (x, y : Integer) : Integer; var PixelMask: octet; PixelAddr: Word; Plan : întreg; Culoare: Integer; Blocare: octet; ÎNCEPE Culoare := ; PixelAddr := y * + (x div ); PixelMask := $ shr (x mod ); pentru Avion := până la do ÎNCEPE Partea[$ CE] := ; Port [$ CF] := Avion; Latch := (Mem[ $A : PixelAddr ] Și PixelMask) shr(xmod ); Culoare:= (Culoare shl ) Sau Latch; Sfârşit; ReadPixel := Culoare; Sfârşit; În exemplul de mai sus, este returnată valoarea (culoarea) unui pixel cu coordonatele (x, y) Pentru a face acest lucru, biții corespunzători sunt citiți pe rând din fiecare dintre planuri și valoarea culorii pixelului este colectată din aceștia Modul de citire În valoarea returnată, al-lea bit este dacă GetPixel And ColorDon'tCare = ColorCompare și ColorDon'tCare În cazul în care ColorDon'tCare = $ F, în octetul citit în acele poziții în care culoarea pixelului se potrivește cu valoarea din registrul ColorCompare, va fi Acest mod este foarte convenabil pentru a căuta puncte de o anumită culoare și procedura FindPixel (Color : Integer; var x, y : Integer; var Res : Boolean); var PixelAddr: Word; PixelMask: Word; Mască: Cuvânt; ÎNCEPE Res := Fals; PixelAddr := y* + (x div ); Masca := Nu ($FF Shr (x mod )); SetRWMode( , ); SetColorCompare(Culoare); în timp ce x O atunci ÎNCEPE în timp ce (PixelMask și USD) = ) nu ÎNCEPE PixelMask := PixelMask Shl ; inc(x); Sfârşit; Ieșire; Sfârşit; inc(x, ); Sfârşit; Sfârşit; Procedura de mai sus caută un pixel de culoare în șirul y, începând de la poziția x În acest caz, se folosește modul de citire Toți octeții corespunzători unui șir dat sunt citiți pe rând și, de îndată ce este primită o valoare diferită de zero (se găsește cel puțin un pixel de o anumită culoare într-un octet), este determinat pixelul cu cel mai mic număr având o culoare dată Variabila Mask este folosită pentru a filtra din octetul corespunzător punctului de plecare (x, y) acei pixeli a căror abscisă x este mai mică decât valoarea inițială Moduri de înregistrare Modul de înregistrare O Acesta este poate cel mai dificil dintre toate modurile luate în considerare, dar oferă cele mai mari oportunități În acest mod, registrul BitMask vă permite să protejați anumiți pixeli împotriva modificării În acele poziții în care bitul corespunzător din registrul BitMask este , pixelul nu își va schimba valoarea Registrul MapMask vă permite să protejați anumite avioane împotriva modificărilor Biții și ai registrului DataRotate determină modul în care imaginea de ieșire este suprapusă pe imaginea existentă (similar cu procedura SetWriteMode din Turbo Pascal) Valoarea biților Operațiune Echivalent în Turbo Pascal Înlocuiește NormalPut Sau OrPut Xor XorPut Procedura SetWriteMode setează modul de suprapunere adecvat și procedura SetWriteMode (Mode : Byte); ÎNCEPE Port [$ CE] := ; Port [$ CF] := (octet și ) Shl ; Sfârşit; Octetul trimis de procesor este rotit („defilat”) spre dreapta de numărul de ori specificat în biții - ai registrului Data Rotate Valoarea rezultată este definită după cum urmează: Pe plan, al cărui bit corespunzător în registrul Enable Set/Reset este , este suprapus de octetul trimis de procesor, „defilat” de numărul specificat de ori, ținând cont de registrele BitMask și MapMask Dacă bitul corespunzător este , atunci bitul din registrul Set/Reset corespunzător planului este scris în toate pozițiile permise de registrul BitMask În practică, următoarele două cazuri sunt cele mai frecvente: A Activare Setare/Resetare = O (octetul trimis de procesor este deplasat ciclic în conformitate cu valoarea biților - ai registrului Data Rotate; după aceea, octetul rezultat este suprapus într-un mod specificat (vezi biții - ai registrului Data Rotate) pe acele planuri care sunt permise de registrul Map Mask și modificați numai biții permisi de registrul BitMask) B Activare Setare/Resetare = $ F (pozițiile permise de registrul BitMask sunt puncte de culoarea specificată în registrul Set/Reset; octetul trimis de procesor nu joacă niciun rol) Exemplu Construcția unui punct de o culoare dată Pentru a desena doar pixelul dorit, este necesar să setați registrul BitMask în așa fel încât să protejați de modificarea celor pixeli rămași corespunzători acestui octet Acest lucru se realizează prin setarea tuturor biților din registru la , cu excepția numărului de biți x mod procedura SetPixel (x, y : Integer; Culoare : Byte); var Adresa: Word; Mască: octet; ÎNCEPE addr := (x div ) + y ★ ; Masca := $ shr (x mod ); SetEnableSetReset($ F); SetSetReset(Culoare); SetBitMask(Mască); inc(Mem[$A :Addr]); SetEnableSetReset( ); { restabiliți valoarea inițială a registrului } SetBitMask($FF); { restabiliți valoarea inițială a registrului } end; Modul de înregistrare În acest mod, valorile registrului de blocare sunt copiate direct în planurile corespunzătoare Registrele masca și mod nu au niciun efect Valoarea trimisă de procesor nu joacă niciun rol Acest mod vă permite să copiați rapid fragmente de memorie video La citirea unui octet la adresa sursă, cei octeți citiți din planuri sunt încărcați în registrele latch, iar la scriere, valorile registrelor latch sunt scrise în planul la adresa la care a fost făcută înregistrarea Astfel, octeți ( pixeli) sunt copiați deodată într-o operație de rescriere a {Procedura de copiere a unei zone dreptunghiulare a ecranului} procedura Copy(xi, yi, x , y , xn, yn : Integer); var SrcAddr : Word; DstAddr : Cuvânt; Cols: Integer; NextRow : Integer; x, y : întreg; ÎNCEPE SrcAddr ;= yl * + (Xl shr ); DstAddr : = y n * + (xn shr ); Cols := (x shr ) - (Xl shr ); NextRow := - Col s ; SetRWMode( , ); { Setați modul de citire , modul de scriere } pentru y := yl la y do ÎNCEPE pentru x := la Cols do ÎNCEPE Mem[$A :DstAddr] := Mem[$A :ScrAddr]; inc(DstAddr); inc(SrcAddr); Sfârşit; inc(SrcAddr, NextRow); inc(DstAddr, NextRow); Sfârşit; SetRWMode(O, ); Sfârşit; Datorită limitărilor modului de scriere , această procedură poate copia doar zonele în care x/ este un multiplu de și lățimea este un multiplu de , deoarece copierea se face în blocuri de pixeli deodată În plus, acest exemplu nu ține cont de posibilitatea ca zona în care urmează să fie copiată să aibă o intersecție nevide cu zona sursă În acest caz, procedura poate să nu funcționeze corect Pentru a preveni acest lucru, este necesar să verificați zonele pentru intersecție și, în cazul unei intersecții negoale, să copiați în ordine inversă Modul de înregistrare În acest mod, cei biți inferiori ai octetului trimiși de procesor determină culoarea care va fi folosită pentru a construi pixeli care nu sunt protejați de o mască de biți Registrul bitmask protejează anumiți pixeli împotriva modificării Registrul masca de avion protejează anumite avioane împotriva modificării Registrul DataRotate stabilește modul în care pixelii randați vor suprapune imaginea existentă a {Procedura pentru pictarea unui dreptunghi} procedura Rect (xl, yl, x , y : Integer; Culoare : Byte); var PixelAddr: Word; Rânduri: întreg; Cols: Integer; NextRow : Integer; LeftMask: octet; RightMask: octet; x, y : întreg; Blocare: octet; ÎNCEPE Rânduri := y - yl; Cols := (x div ) - (xl div ) - ; LeftMask := $FF Shr (xl mod ); RightMask := $FF Shl ( - x Mod ); NextRow := - Cols; PixelAddr := yl * + (xl div ); dacă Cols în pixeli pătrați și să proiectăm întreg spațiul pe cinci fețe ale semicubului rezultat Pentru fiecare pixel al semicubului se determină cel mai apropiat fragment proiectat, după care se calculează contribuția fiecărui pixel al semicubului la rândul i al matricei coeficienților de formă Dacă un pixel se află pe fața de sus, atunci contribuția acestuia la factorul de formă este DA Mx + y + I) unde DA este aria pixelului corespunzător și pentru un pixel pe lateral gla l(x + y -I) Astfel, coeficienții de formă de la A/ sunt determinați imediat la toate celelalte fragmente Pentru a reduce cantitatea de calcule, se folosește uneori metoda radiației progresive În această metodă, de fiecare dată când se caută suprafața cu cea mai mare emisivitate (în primul rând acestea sunt surse de lumină) și se determină factorii de formă de la aceasta la toate celelalte suprafețe După aceea, emisivitatea tuturor celorlalte fragmente este corectată, se găsește fragmentul cu cea mai mare emisivitate și așa mai departe Procesul continuă până la atingerea gradului de precizie dorit ATELIER DE GRAFICA Controlați întrebările și sarcinile Enumerați tipurile de dispozitive grafice Formulați principiile de funcționare și principalele diferențe dintre dispozitivele vectoriale și raster Numiți principalele domenii de aplicare a graficii pe computer și formulați cerințele în aceste domenii pentru hardware-ul și software-ul corespunzător Formulați conceptul de independență a mașinii a software-ului și denumiți modalitățile de implementare a acestuia Enumerați principalele funcții și caracteristici ale bibliotecii de limbaj Turbo Pascal Scrieți și depanați un program pe un computer care să ilustreze în mod consecvent utilizarea principalelor proceduri grafice ale bibliotecii de mediu Turbo Pascal Oferiți informații generale despre formatele BMP și PCX Formulați principalele sarcini care apar în procesarea imaginilor raster Scrieți și depanați un program pentru a comprima și întinde o imagine raster arbitrară (versiunea alb-negru) Descrieți utilizarea de bază a mouse-ului și a imprimantei Care sunt modalitățile de organizare a memoriei video pentru modurile EGA și VGA? Scrieți și depanați programe pentru construirea unui punct cu atribute date și umplerea unui dreptunghi cu vârfuri date Descrieți principalele tipuri și proprietăți ale mulțimilor de pe o rețea de numere întregi Ce este o reprezentare raster a unui obiect geometric? Implementați algoritmii lui Bresenham pentru scanări cu patru și opt segmente conectate pe computer Descrieți abordări posibile pentru generarea unei reprezentări raster a curbelor neparametrice Enumerați diferitele formulări ale problemei de umplere a poligonului Implementează pe calculator un algoritm de umplere a unui poligon convex dat de vârfurile acestuia Descrieți schema algoritmului de umplere a unei regiuni multiconectate cu o sămânță Implementați un algoritm pentru umplerea unei regiuni multiconectate cu o sămânță folosind o stivă Scrieți în plan matricea generală de transformare Ce sunt coordonatele omogene și în ce probleme sunt folosite? Scrieți un program pentru găsirea punctului de intersecție a două segmente arbitrare pe plan Scrieți matricea transformării generale în spațiu Scrieți matrice de transformare a perspectivei folosind coordonate omogene Obține o imagine wireframe a unuia dintre cele cinci solide platonice (tetraedru, cub, octaedru, icosaedru, dodecaedru) în proiecție centrală sau ortogonală Scrieți un program care să construiască imagini ale proiecțiilor ortogonale și centrale ale cadrului cubului pe planul imaginii Se presupune că pozițiile cubului și ale planului imaginii sunt date Implementați sub forma unui program un test dacă un punct aparține unui poligon arbitrar dat de o succesiune de vârfuri Descrieți schema de triangulație a unei zone cu vârfuri într-o mulțime dată de puncte Descrieți diferite abordări pentru rezolvarea problemei construirii liniilor de nivel ale unei funcții a două variabile Implementați un algoritm pentru construirea liniilor de nivelul unei funcții specificate la nodurile unei grile dreptunghiulare Liniile de nivel de diferite înălțimi ar trebui să difere în culoare Dați formularea problemei de blocare și formulați cele mai simple principii euristice utilizate în rezolvarea acesteia Oferiți o clasificare a algoritmilor de blocare Implementați un algoritm de depth buffer pentru redarea unei scene constând din poligoane distanțate aleatoriu Implementați un algoritm pentru îndepărtarea fețelor nefaciale ale solidelor platonice - un cub, un tetraedru, un octaedru, un icosaedru și un dodecaedru Enumeraţi principalele abordări pentru rezolvarea problemei generale a blocării şi aflaţi ce principii euristice sunt folosite în fiecare dintre abordări Implementați o versiune bitmap a algoritmului cu orizont plutitor Formulați care sunt metodele Phong și Gouraud de umbrire a suprafețelor Implementați algoritmul de umbrire a suprafeței Phong și Gouraud și comparați rezultatele Luați o sferă ca suprafață Dați exemple de diferite modele de iluminat de suprafață Ce principii fizice sunt folosite pentru a crea modele de iluminare Descrieți metoda de urmărire într-un singur pas Descrieți metoda de trasare a razelor Care sunt modalitățile de îmbunătățire a eficienței metodei? Descrieți schema generală și principalele probleme matematice care apar la utilizarea metodei radiației Comparaţi condiţiile de aplicabilitate a metodelor de trasare şi radiaţie Oferiți o idee generală despre interfața grafică cu utilizatorul și cerințele acesteia Care sunt principalele modalități de a construi o interfață grafică cu utilizatorul? Ce este o resursă pe exemplul mediului Windows? Sarcinile prezentate mai jos sunt împărțite condiționat în cinci niveluri în funcție de gradul de dificultate Sarcini de primul nivel Rotația corpurilor E-solide față de un centru fix dat (centrul de rotație poate fi atât în interiorul corpului, cât și în exterior, setul corpurilor rotite este limitat la solide platonice) Rotația corpurilor D-solide față de o linie dreaptă dată, situată arbitrar față de corpul rotit (corpurile rotite sunt platonice) „Zburând în jurul” unui corp D (platonic) cu o traiectorie dată (de exemplu, o traiectorie este o spirală, un corp rigid este un tetraedru) Interpolare și spline (curbe) Crearea unui pachet software care include următoarele componente: polinom de interpolare Newton și/sau Lagrange, spline cubice, curbe Bezier, B-splines, beta-splines Interpolare și spline (suprafețe) Pentru cazul unei zone dreptunghiulare, construiți o aproximare a unei funcții a două variabile printr-o suprafață Bezier, o B-spline bicubică și o bicubică beta-spline Sarcini de nivel al doilea Grafică bidimensională Crearea unui pachet software pentru construirea liniilor de nivel și reprezentarea suprafețelor pentru funcțiile a două variabile pe o grilă carteziană dreptunghiulară Desenați suprafața Cayley descrisă de funcție y = - xy (- < x < , - < y < ) Desenați conoida Plücker descrisă de ecuație wx% -y^z = (- < x < , - < y < , w este un parametru) Înfățișați rotația unui corp rigid D (de exemplu, un tor solid) în jurul unui punct fix și/sau a unei linii drepte arbitrare Sarcini de al treilea nivel Rotația mai multor tori interconectați Construcția de proiecții tridimensionale ale corpurilor cu patru dimensiuni (de exemplu, D-Ky a și/sau O-tori solidi) Sarcini de al patrulea nivel Vizualizarea pe computer a dinamicii spațiu-timp a unui ansamblu format din mai multe solide D (de exemplu, platonic), fiecare dintre ele se mișcă de-a lungul unei traiectorii fixe Dezvoltarea și implementarea unui sistem de proiectare computerizată D care să includă un set de operații logice simple asupra obiectelor D (de exemplu, solide platonice): unirea și intersecția corpurilor, scăderea logică, adunarea Sarcini de al cincilea nivel Crearea unei imagini realiste a unei scene D formată din mai multe corpuri (platonice), cu aranjarea lor reciprocă arbitrară Crearea unei imagini realiste a celor patru sfere de „sarut” Se consideră că o sursă de lumină punctuală este plasată într-un punct dat GLOSAR Hardware tridimensional echipament de procesor de imagini de afișare Cadru tampon o zonă special alocată a memoriei computerului în care o imagine sau un cadru întreg este stocat într-o formă gata pentru afișare pe ecran Grafică vectorială o ramură a graficii pe computer care prevede construirea unei imagini din segmente rectilinii individuale și nu din semitonuri Font vectorial (tont vectorial) un font în care fiecare caracter este definit ca un set de segmente de linie dreaptă; Fonturile vectoriale sunt ușor scalate și rotite Memorie video (bit tar) zona de memorie afișată automat pe ecran Vizualizarea un proces care ajută utilizatorul să observe rezultatele simulărilor și calculelor și este utilizat pe scară largă în rezolvarea problemelor științifice și de inginerie multidimensionale Calcul vizual Echipamente de calcul software pentru crearea și lucrul cu imagini și grafice digitale Atribut vizual caracteristica vizuală a obiectelor reproduse, cum ar fi materialul, textura, indicele de refracție, strălucirea, culoarea Voxel (vohei) (pixel volumetric) un element al unei rețele de paralelipipede de volum egal, care definește o partiție uniformă a unui spațiu tridimensional Redare (redare) crearea unei imagini bazate pe o anumită reprezentare a unui obiect Reproducerea unui obiect folosind o suprafață (redarea suprafeței) o metodă de reprezentare a aspectului unui obiect tridimensional, dar fără structura sa internă Primitiv geometric un fragment elementar al imaginii, cu ajutorul căruia este descris un obiect tridimensional Afișează fișier (listă de afișare) o secvență de comenzi prin care se formează, se actualizează și se regenerează o imagine grafică reprodusă Reflexie difuză (difuză) reflexie, în care o rază incidentă pe o suprafață se împrăștie în mod egal în toate direcțiile Umbrirea Gouraud umbrirea unui triunghi bazată pe o interpolare liniară a iluminării dată la vârfurile sale Umbrirea Phong umbrire mai realistă, care interpolează nu numai iluminarea la vârfurile de referință, ci și vectorii normali la suprafață Umbrire fațetă sau plată umbrirea poliedrică, în care fiecare față vizibilă este vopsită cu o singură culoare, ținând cont de orientarea acesteia în spațiu față de sursa de lumină și de observator Umbrire netedă o metodă de pictare peste marginile fețelor, care face ca suprafața unui obiect să pară mai netedă Emisivitate o metodă pentru construirea de imagini de calitate fotorealistă bazată pe calculul iluminării globale a scenei rezultată din reflexiile difuze multiple ale luminii Geometria solidă constructivă (CSG) este reprezentarea unor obiecte tridimensionale complexe prin combinarea corpurilor simple Operațiile de intersecție, unire și scădere se efectuează pe corpuri Hărțile de reflexie sunt o reprezentare a mediului cu care sunt construite reflexiile pentru obiectele strălucitoare în timpul procesului de randare Cursorul mouse-ului o pictogramă (de obicei sub formă de săgeată) care se mișcă sincron la mișcarea mouse-ului; spre deosebire de cursorul în modul text, acesta este implementat programatic prin driverul mouse-ului Efect de scară (aliasing) natura în trepte a liniilor drepte și a marginilor zimțate care apar atunci când obiectele sunt afișate pe un afișaj raster Scalare (scalare, zoom) măriți sau micșorați ecranul rogojina procesul de întunecare a unor părți ale fundalului unei imagini atunci când un obiect apare în prim-plan Metamorfoza (metamorfoza) transformarea treptată a unui obiect în altul prin modificarea unor parametri precum culoarea, orientarea, dimensiunea, transparența etc Modelarea suprafeței acoperind cadrul de sârmă cu poligoane și petice pentru a forma o suprafață solidă Reprezentarea imaginii în gresie (teselație) împărțirea suprafețelor netede în poligoane conectate într-o structură cu gresie Fața non-frontală (fața din spate) o față a unui poliedru a cărui normală exterioară este îndreptată în direcția opusă celei în care se află observatorul Opacitate capacitatea unui material de a acoperi obiectele aflate pe fundal Volumul cadrului numărul de cadre grafice, limitat de rezoluție, set de culori și metoda de stocare a imaginii Vizualizare volumetrică reprezentarea datelor ca obiect tridimensional cu elemente de suprafață și interne Percepție volumetrică (redarea volumului) o metodă de creare a unei imagini în care este reprezentată nu numai suprafața care delimitează un obiect tridimensional, ci și conținutul său intern Modelare volumetrică (modelare solidă) crearea unei reprezentări tridimensionale a unui obiect pe un ecran de afișare folosind modele matematice care descriu obiecte din mediul natural copaci octare (octree) o structură arborescentă a organizării spațiului tridimensional, în care cubul este împărțit recursiv în opt subcuburi egale Turnarea umbrelor reflectarea pe ecranul de afișare a dependenței orientării relative a obiectelor și a surselor de lumină Maparea transparenței este o metodă de randare care vă permite să faceți obiectele transparente, translucide sau opace tăiere procesul de eliminare a porțiunilor unei imagini care se află în afara ferestrei Paletă set de culori posibile Proiecție în perspectivă - afișarea spațiului tridimensional pe planul ecranului, ținând cont de perspectiva Pixel (pihei) este cel mai mic element discret afișat pe un ecran de afișare bitmap Pictograma (icop) o imagine mică folosită pentru a reprezenta un obiect sau o operație Model poligonal (polygon mash) reprezentare a unui obiect ca un set de poligoane interconectate Thresholdingul este o metodă folosită pentru clasificarea materialelor în reproducerea imaginilor Construcția cadrelor intermediare (interpolare) termen pentru procesul de creare a cadrelor intermediare cu diferențe minore unul față de celălalt și utilizat în animație Primitiv cel mai simplu obiect geometric folosit pentru a construi obiecte mai complexe Cadru de sârmă (cadru de sârmă) este un set de margini poligonale care alcătuiesc un model poligonal al unui obiect Scanare progresivă (neintercalată) metodă de scanare care reduce pâlpâirea Transparenţă gradul de transmitere a luminii de către obiectul reprezentat Frame Store Precessor Un procesor de memorie de imagine specializat pentru procesarea imaginilor Pseudocolor (pseudocolor) o modalitate de a atribui culori false elementelor de imagine pentru a evidenția anumite proprietăți Sweep-"sweep" (mătură) procesul de extrudare spațială complexă de-a lungul căilor neliniare Descompunerea rasterului reprezentarea unui obiect printr-un set de puncte luminoase (pixeli) Rezoluţie numărul de pixeli ai ecranului pentru fiecare dintre coordonate Lumină difuză (ambientală) iluminarea scenei, independent de locația obiectelor și a surselor de lumină Raster (raster) o matrice bidimensională de puncte dispuse în rânduri și coloane pe un ecran cu tub catodic Scanare raster o metodă de reproducere a imaginilor în care un fascicul de electroni străbate ecranul într-un anumit mod, iar elementele de fosfor sunt „pornite” conform datelor conținute în memoria tampon Date raster reprezentarea unei imagini sub forma unei matrice bidimensionale de celule discrete (pixeli), fiecare dintre acestea având propria luminozitate și culoare Font bitmap (tont raster) un font în care fiecare caracter este specificat printr-o matrice dreptunghiulară de puncte Antialiasing eliminarea sau suprimarea efectului de scară și a altor distorsiuni ale imaginii cauzate de eșantionare Scanare procesul de citire a datelor de-a lungul liniilor de scanare orizontale obișnuite în timp ce procesează o imagine sau un ecran întreg Combinație (înregistrare) coincidenta elementelor caracteristice a doua imagini Compilare procesul de asamblare a diferitelor imagini într-un singur întreg Metoda de ieșire (poziție) (mod scriere) o metodă pentru determinarea modului în care pixelul de ieșire interacționează cu pixelul la care este ieșit; De obicei, fie o simplă înlocuire (un pixel nou îl înlocuiește pe cel vechi), fie una dintre operațiile pe biți pe înregistrările pe biți (binare) ale culorilor pixelilor este utilizată ca metodă de ieșire Spline (spline) curbă sau suprafață special concepută utilizată pentru a reprezenta curbe sau suprafețe netede complexe Trepte (creștine) defecte din dinți de ferăstrău care apar pe linii, margini și evidențieri într-un afișaj bitmap scenă un termen folosit pentru a se referi la o colecție de obiecte reprezentate textură detalierea structurii suprafeței, constând în aplicarea unui model predeterminat pe o suprafață netedă Maparea texturii metoda avansata de umbrire; pe baza reprezentării wireframe pentru obiect, se calculează o „hartă” și se construiesc suprafețe cu caracteristici specificate Hărți de textura echivalent grafic al imaginilor de fundal foto Topologie concept matematic pentru descrierea unor proprietăți ale obiectelor geometrice precum conectivitatea, prezența cavităților, găurilor etc Transformarea imaginii (deformare) transformarea unei imagini, în urma căreia aceasta poate crește în unele locuri și poate scădea în altele Ray tracing o metodă de vizualizare realistă care simulează mișcarea unui fascicul de lumină în scena reprezentată; luminozitatea unui punct de ecran (pixel) este determinată de intensitatea fasciculului care trece prin acesta Triangulaţie reprezentarea unei regiuni sau suprafețe plane ca o uniune de triunghiuri care se intersectează numai de-a lungul muchiilor și vârfurilor întregi Fișier imagine un fișier de computer care conține toate datele necesare pentru a crea imagini Ciclu de film (film-bucla) prezentarea unei secvențe de imagini pe ecranul de afișare, creând efectul de mișcare în timp real Fotorealism (fotorealism) crearea de imagini digitale comparabile ca calitate cu fotografiile Screening (redare) calcularea unei imagini pentru a o reprezenta pe ecran ca o matrice de pixeli extrudare o modalitate de a construi un model D prin împingerea unei forme D într-o anumită direcție Element de imagine (element de imagine pihei) cea mai mică zonă a unei imagini D care poate fi afișată pe ecran Element volumetric imagine (volum) (volum voxel, element imagine) cel mai mic element de volum tridimensional care transportă informații semnificative CGA (Adaptor grafic color) adaptor grafic color, una dintre primele plăci video pentru PC-ul IBM EGA (Adaptor grafic îmbunătățit) adaptor grafic îmbunătățit; o placă video mai avansată care suportă organizarea memoriei video sub formă de planuri paralele și un mod cu culori Placa grafica Hercules placă grafică Hercules; card monocrom, nu este compatibil cu EGA și VGA RGB (rosu, verde, albastru) un model de percepție a culorii reprezentând orice culoare ca suma a trei culori primare (roșu, verde, albastru), luate într-o anumită proporție VGA (matrice grafică video) matrice video grafică; placa video de inalta rezolutie, chiar si EGA, suporta de culori, are un semnal video analogic Windows, Microsoft Windows mediu grafic pentru IBM PC/AT; diferă în independența mașinii, multitasking, utilizarea deplină a tuturor rezervelor computerului Z-tampon (Z-tampon) un algoritm pentru eliminarea suprafețelor invizibile bazat pe stocarea coordonatei sau adâncimii pentru fiecare pixel vizibil din spațiul imaginii BBK Sh UDC E V Shikin, A V Boreskov, A A Zaitsev Ш Începuturile graficii pe computer - M : „DIALOG-MEPhI”, - p ISBN - - - Cartea introduce concepte de grafică pe computer precum algoritmi raster, spline geometrice, transformări în plan și în spațiu și design Oferă o idee de lucru a principalelor direcții și metode de grafică pe computer, inclusiv metode pentru construirea de imagini realiste și eliminarea liniilor invizibile și vă va permite să stăpâniți tehnicile de bază pentru implementarea algoritmilor săi pe computerele personale Cartea poate fi privită ca un ghid practic Este destinat cititorilor familiarizați cu elementele de geometrie analitică, algebra liniară și limbajul de programare Pascal - Ш - VVlГлЧІ și? - Niciun anunț BBK Ediție de referință educațională Evgheni Viktorovich Shikin Alexei Viktorovich Boreskov Andrei Alexandrovici Zaitsev Începuturile graficii pe computer Editor O A Golubev Aspect și coperta de O A Kuzminova Corector V S Kustov Licenta LR N din Semnat pentru publicare la Format x / Bum birou Imprimare de birou Orele căștilor Conv cuptor l Uch -ed l Tiraj de exemplare Comanda ^ Societate pe acțiuni „DIALOG-MEPhI” , Moscova, Moskvorechye st , , clădirea Tipografia Podolsk , Podolsk, regiunea Moscova, st Kirova, de ani © E V Shikin, A V Boreskov, A A Zaitsev ISBN - - - © Aspect original, design de copertă SA „DIALOGUE-MEPhI”, 